Hilbert Function and Complexity Lower Bounds for Symmetric
Boolean Functions

A. BERNASCONI; Lavinia EGIDI

Hilbert Function and Complexity Lower Bounds for Symmetric Boolean Functions

Dipartimento di Scienze e Innovazione Tecnologica

Risultato della ricerca: Contributo su rivista › Articolo in rivista

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
Stato di pubblicazione	Pubblicato - 1999

Accesso al documento

http://hdl.handle.net/11579/7477

Altri file e collegamenti

handle

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 = "A. BERNASCONI and Lavinia EGIDI",

year = "1999",

language = "English",

volume = "153",

pages = "1--25",

journal = "Information and Computation",

issn = "0890-5401",

publisher = "Elsevier Inc.",

}

TY - JOUR

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

AU - BERNASCONI, A.

AU - EGIDI, Lavinia

PY - 1999

Y1 - 1999

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.

UR - https://iris.uniupo.it/handle/11579/7477

M3 - Article

SN - 0890-5401

VL - 153

SP - 1

EP - 25

JO - Information and Computation

JF - Information and Computation

ER -

Hilbert Function and Complexity Lower Bounds for Symmetric Boolean Functions

Abstract

Accesso al documento

Altri file e collegamenti

Fingerprint

Cita questo