Searching for "The Polynomial Method in Circuit Complexity." – sorted by Relevance.
3 documents found, showing 1 through 3.
-
The Polynomial Method in Circuit Complexity
- …The Polynomial Method in Circuit Complexity Richard Beigel Yale University January 4, 1995…
- Cited by 50 (4 self) – Add To MetaCart
-
A Note On The Polynomial Representation Of Boolean Functions Over GF(2)
- … the last decade, several authors have employed polynomial methods in circuit complexity [2]. A key step…
- Add To MetaCart
-
Relating Polynomial Time to Constant Depth
- … in circuit complexity [Bei93]. Our uniform separation method is amenable to these results. We give an example…
- Cited by 11 (1 self) – Add To MetaCart
Showing 1 through 3.
