On the degree of boolean functions as real polynomials
From Thermodynamics of Computation
- reference groups
- Computer Science Theory
- author-supplied keywords
- Approximation
- Boolean functions
- Fourier degree
- Subject classifications: 68Q05
- 68Q99
- block sensitivity
- keywords
- authors
- Noam Nisan
- Mario Szegedy
- title
- On the degree of boolean functions as real polynomials
- type
- journal
- year
- 1994
- source
- Computational Complexity
- pages
- 301-313
- volume
- 4
- issue
- 4
- publisher
- Birkhäuser-Verlag
- link
- https://www.mendeley.com/catalogue/99f89af3-b5dd-3bdf-9eef-7c10f355ef2f/(0)
Counts
- Citation count
- 273
- Page views
- 2
Identifiers
- doi: 10.1007/BF01263419 (Google search)
- issn: 10163328
- sgr: 0000607672
- scopus: 2-s2.0-0000607672
- pui: 224000275