Searching for "Probabilistic Computation and Linear Time" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

Probabilistic Computation and Linear Time
by Lance Fortnow, Michael Sipser — 1997 — Proc. 21st IEEE Symposium on Foundations of Computer Science
…Probabilistic Computation and Linear Time Lance Fortnow Michael Sipser MIT Math Dept. Cambridge…
Cited by 10 (2 self) – Add To MetaCart

Complexity-Theoretic Aspects of Interactive Proof Systems
by Lance Jeremy Fortnow — 1989
… Probabilistic Computation and Linear Time 41 5.1 Linear-Time Verifiers…
Cited by 14 (3 self) – Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB