Searching for authors named "Michael Sipser" – sorted by Relevance.
12 documents found, showing 1 through 10.
Next 10 →
-
Probabilistic Computation and Linear Time
- …Probabilistic Computation and Linear Time Lance Fortnow Michael Sipser MIT Math Dept. Cambridge…
- Cited by 10 (2 self) – Add To MetaCart
-
Dynamic Networks are as fast as static networks (Preliminary Version)
- … are as fast as static networks (Preliminary Version) Baruch Awerbuch Michael Sipser y Department…
- Cited by 1 (0 self) – Add To MetaCart
-
Are There Interactive Protocols for Co-NP Languages?
- …Are There Interactive Protocols for Co-NP Languages? Lance Fortnow Michael Sipser y MIT Math…
- Cited by 32 (9 self) – Add To MetaCart
-
The History and Status of the P versus NP Question
- …The History and Status of the P versus NP Question Michael Sipser Department of Mathematics…
- Cited by 29 (0 self) – Add To MetaCart
-
Monotone Separation of Logarithmic Space from Logarithmic Depth
- … Columbia, V6T 1Z2, Canada and Michael Sipser Department of Mathematics, Massachusetts Institute…
- Cited by 6 (0 self) – Add To MetaCart
-
Dynamic Networks are as fast as static networks
- … are as fast as static networks (Preliminary Version) Baruch Awerbuch Michael Sipser y Department…
- Cited by 21 (9 self) – Add To MetaCart
-
Monotone Complexity
- …Grigni: [4] Monotone Complexity Michelangelo Grigni Michael Sipser y Abstract We give a general…
- Cited by 1652 (10 self) – Add To MetaCart
-
Optimal constructions of hybrid algorithms
- … † Yuan Ma ‡ Michael Sipser § Yiqun Yin ¶ Abstract We study on-line strategies for solving problems…
- Cited by 18 (3 self) – Add To MetaCart
-
On the Power of Multi-Prover Interactive Protocols
- …On the Power of Multi-Prover Interactive Protocols Lance Fortnow John Rompel y Michael Sipser…
- Cited by 101 (10 self) – Add To MetaCart
-
Expander Codes
- …Expander Codes Michael Sipser Daniel A. Spielman y MIT MIT Sandia National Laboratories…
- Cited by 174 (8 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
