Searching for "Interactive Proof Systems with Public Coin Lower Space Bounds and Hierarchies of Complexity Classes." – sorted by Relevance.

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

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

1 documents found, showing 1 through 1.

Interactive Proof Systems with Public Coin: Lower Space Bounds and Hierarchies of Complexity
by Maciej Liskiewicz — 1996
… Abstract This paper studies small space-bounded interactive proof systems (IPSs) using public coin tosses…
Cited by 2 (2 self) – Add To MetaCart

Showing 1 through 1.

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB