Searching for "Graph Isomorphism is in the Low Hierarchy." – 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.

Around the PCP Theorem
by Sanjeev Arora — 1997 — School of Computer Science, McGill University
… observations about collapsing the polynomial-time hierarchy, it is clear that Graph Isomorphism cannot be NP…
Cited by 2 (0 self) – Add To MetaCart

Showing 1 through 1.

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