Searching for authors named Eric Allender – sorted by Relevance.
89 documents found, showing 1 through 10.
Next 10 →
-
Reachability Problems: An Update
- …Reachability Problems: An Update Eric Allender Department of Computer Science, Rutgers University…
- Add To MetaCart
-
A Clarication Concerning the L Hierarchy
- …A Clari cation Concerning the #L Hierarchy Eric Allender Department of Computer Science, Rutgers…
- Add To MetaCart
-
A Clarification Concerning the #L Hierarchy
- …A Clarification Concerning the #L Hierarchy Eric Allender Department of Computer Science…
- Cited by 2 (0 self) – Add To MetaCart
-
Amplifying lower bounds by means of self-reducibility
- …Amplifying Lower Bounds by Means of Self-Reducibility Eric Allender ∗ Michal Kouck´y † December 2…
- Cited by 1 (1 self) – Add To MetaCart
-
Cracks in the Defenses: Scouting Out Approaches on Circuit Lower Bounds
- …Cracks in the Defenses: Scouting Out Approaches on Circuit Lower Bounds Eric Allender Department…
- Add To MetaCart
-
Some Pointed Questions Concerning Asymptotic Lower Bounds, And News From The Isomorphism Front
- … ERIC ALLENDER Rutgers University, Department of Computer Science, Piscataway, NJ 08855-8019 USA E…
- Cited by 5 (1 self) – Add To MetaCart
-
Limitations of the Upward Separation Technique
- …Limitations of the Upward Separation Technique ∗ Eric Allender † Department of Computer Science…
- Cited by 16 (0 self) – Add To MetaCart
-
The Permanent Requires Large Uniform Threshold Circuits
- … science. Editor-in-Chief: Janos Simon Consulting Editors: Joseph Halpern, Eric Allender, Raimund Seidel…
- Cited by 21 (9 self) – Add To MetaCart
-
Applications of Time-Bounded Kolmogorov Complexity in Complexity Theory
- …Applications of Time-Bounded Kolmogorov Complexity in Complexity Theory Eric Allender ? Department…
- Cited by 11 (3 self) – Add To MetaCart
-
Circuit Complexity before the Dawn of the New Millennium
- …DIMACS Technical Report 97-49 Circuit Complexity before the Dawn of the New Millennium 1 by Eric…
- Cited by 23 (3 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
