Searching for "The Complexity of Decision Versus Search." – 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.

The complexity of decision versus search
by Mihir Bellare, Shafi Goldwasser — 1994 — SIAM Journal on Computing
… and the complexity or provers. Decision versus Search for NP. The \decision versus search" question has attracted…
Cited by 28 (1 self) – Add To MetaCart

Average-Case Complexity
by Andrej Bogdanov, Luca Trevisan — 2006 — in Foundations and Trends in Theoretical Computer Science Volume 2, Issue 1
… complexity of decision versus search for NP-complete problems. In this study we will discuss…
Cited by 3 (0 self) – Add To MetaCart

Showing 1 through 2.

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