Hilbert Function and Complexity Lower Bounds for Symmetric Boolean Functions

Anna Bernasconi; Lavinia Egidi

doi:10.1006/inco.1999.2798

Hilbert Function and Complexity Lower Bounds for Symmetric Boolean Functions

Anna Bernasconi
, Lavinia Egidi

Dipartimento di Scienze e Innovazione Tecnologica

Risultato della ricerca: Contributo su rivista › Articolo in rivista › peer review

Abstract

This paper explores the application of certain algebraic geometry techniques involving Hilbert functions and Gröbner bases to the analysis of properties of Boolean functions. It gives some results and applications for symmetric functions.

Lingua originale	Inglese
pagine (da-a)	1-25
Numero di pagine	25
Rivista	Information and Computation
Volume	153
Numero di pubblicazione	1
DOI	https://doi.org/10.1006/inco.1999.2798
Stato di pubblicazione	Pubblicato - 25 ago 1999

Accesso al documento

10.1006/inco.1999.2798

Cita questo

@article{e5977d47dcd744b594be0358da314103,

title = "Hilbert Function and Complexity Lower Bounds for Symmetric Boolean Functions",

abstract = "This paper explores the application of certain algebraic geometry techniques involving Hilbert functions and Gr{\"o}bner bases to the analysis of properties of Boolean functions. It gives some results and applications for symmetric functions.",

author = "Anna Bernasconi and Lavinia Egidi",

year = "1999",

month = aug,

day = "25",

doi = "10.1006/inco.1999.2798",

language = "English",

volume = "153",

pages = "1--25",

journal = "Information and Computation",

issn = "0890-5401",

publisher = "Elsevier Inc.",

number = "1",

}

TY - JOUR

T1 - Hilbert Function and Complexity Lower Bounds for Symmetric Boolean Functions

AU - Bernasconi, Anna

AU - Egidi, Lavinia

PY - 1999/8/25

Y1 - 1999/8/25

N2 - This paper explores the application of certain algebraic geometry techniques involving Hilbert functions and Gröbner bases to the analysis of properties of Boolean functions. It gives some results and applications for symmetric functions.

AB - This paper explores the application of certain algebraic geometry techniques involving Hilbert functions and Gröbner bases to the analysis of properties of Boolean functions. It gives some results and applications for symmetric functions.

U2 - 10.1006/inco.1999.2798

DO - 10.1006/inco.1999.2798

M3 - Article

SN - 0890-5401

VL - 153

SP - 1

EP - 25

JO - Information and Computation

JF - Information and Computation

IS - 1

ER -

Hilbert Function and Complexity Lower Bounds for Symmetric Boolean Functions

Abstract

Accesso al documento

Fingerprint

Cita questo