Searching for "Computational Complexity and Knowledge Complexity" – 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.

Computational Complexity and Knowledge Complexity
by Oded Goldreich, Rafail Ostrovsky, Erez Petrank — 1996 — In Proc. 26th STOC
…Computational Complexity and Knowledge Complexity Oded Goldreich y Rafail Ostrovsky z Erez…
Cited by 5 (1 self) – Add To MetaCart

Computational Complexity and Knowledge Complexity
by Oded Goldreich Rafail, Oded Goldreich, Rafail Ostrovsky, Erez Petrank — 1994
…]. Knowledge-complexity is intended to measure the computational advantage gained by interaction. A formulation…
Add To MetaCart

Showing 1 through 2.

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