Skip to main navigation
Skip to search
Skip to main content
The Hebrew University of Jerusalem Home
Approve / Request updates on publications
Home
Profiles
Research units
Research output
Prizes
Search by expertise, name or affiliation
On the degree of boolean functions as real polynomials
Noam Nisan
*
, Mario Szegedy
*
Corresponding author for this work
The Rachel and Selim Benin School of Engineering and Computer Science
Research output
:
Contribution to journal
›
Article
›
peer-review
295
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'On the degree of boolean functions as real polynomials'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Real Polynomial
100%
Boolean Functions
100%
Lmax
20%
Combinatorial Properties
20%
Small Degree
20%
Decision Tree Complexity
20%
Polynomial Degree
20%
Tight Lower Bound
20%
Result State
20%
Mathematics
Real Polynomial
100%
Boolean Function
100%
Polynomial
40%
Decision Tree
20%
Order of a polynomial
20%