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.
| Original language | English |
|---|---|
| Pages (from-to) | 1-25 |
| Number of pages | 25 |
| Journal | Information and Computation |
| Volume | 153 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 25 Aug 1999 |
Fingerprint
Dive into the research topics of 'Hilbert Function and Complexity Lower Bounds for Symmetric Boolean Functions'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver