Searching for authors named "Lance Fortnow" – sorted by Relevance.
124 documents found, showing 1 through 10.
Next 10 →
-
Diagonalization
- …Diagonalization Lance Fortnow y NEC Research Institute 4 Independence Way Princeton, NJ 08540…
- Add To MetaCart
-
Nondeterministic Polynomial Time versus Nondeterministic Logarithmic Space
- …Nondeterministic Polynomial Time versus Nondeterministic Logarithmic Space Lance Fortnow…
- Cited by 19 (1 self) – Add To MetaCart
-
Kolmogorov complexity and computational complexity
- …Kolmogorov Complexity and Computational Complexity ∗ Lance Fortnow University of Chicago Abstract…
- Cited by 2 (0 self) – Add To MetaCart
-
Easy Sets Without Easy Small Subsets
- …Easy Sets Without Easy Small Subsets Lance Fortnow Computer Science Department University…
- Cited by 1 (1 self) – Add To MetaCart
-
Counting Complexity
- …This is page 1 Printer: Opaque this 1 Counting Complexity Lance Fortnow 1 ABSTRACT Traditionally…
- Cited by 36 (6 self) – Add To MetaCart
-
The Complexity of Perfect Zero-Knowledge
- …The Complexity of Perfect Zero-Knowledge Lance Fortnow MIT Math Dept. y Cambridge, MA 02139…
- Cited by 72 (3 self) – Add To MetaCart
-
Comparing Notions of Full Derandomization
- …Comparing Notions of Full Derandomization Lance Fortnow NEC Research Institute Abstract Most…
- Cited by 11 (1 self) – Add To MetaCart
-
Time-Space Tradeoffs for Satisfiability
- …Time-Space Tradeoffs for Satisfiability Lance Fortnow University of Chicago Department…
- Cited by 21 (0 self) – Add To MetaCart
-
My Favorite Ten Complexity Theorems of the Past Decade
- …My Favorite Ten Complexity Theorems of the Past Decade Lance Fortnow ? Department of Computer…
- Cited by 1 (0 self) – Add To MetaCart
-
One Complexity Theorist's View of Quantum Computing
- …CATS 2000 Preliminary Version One Complexity Theorist's View of Quantum Computing Lance Fortnow…
- Cited by 13 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
