1![Algorithms: Complexity Classes and Lower Bounds Martin Held FB Computerwissenschaften Universität Salzburg A-5020 Salzburg, Austria Algorithms: Complexity Classes and Lower Bounds Martin Held FB Computerwissenschaften Universität Salzburg A-5020 Salzburg, Austria](https://www.pdfsearch.io/img/d92d914f1622056ee8f713ce8a307cad.jpg) | Add to Reading ListSource URL: www.cosy.sbg.ac.atLanguage: English - Date: 2014-10-17 01:42:07
|
---|
2![](https://www.pdfsearch.io/img/b44591adb3c07d8dad9043bfd2cad996.jpg) | Add to Reading ListSource URL: fpt.wdfiles.comLanguage: English - Date: 2013-01-31 23:01:51
|
---|
3![Polylogarithmic-round Interactive Proofs for coNP Collapse the Exponential Hierarchy Alan L. Selman ∗ Polylogarithmic-round Interactive Proofs for coNP Collapse the Exponential Hierarchy Alan L. Selman ∗](https://www.pdfsearch.io/img/befb85955ff05eedea4c794e2cde2eb1.jpg) | Add to Reading ListSource URL: www.cse.buffalo.eduLanguage: English - Date: 2004-02-23 11:23:03
|
---|
4![Canonical Disjoint NP-Pairs of Propositional Proof Systems Christian Glaßer ∗ Alan L. Selman† Canonical Disjoint NP-Pairs of Propositional Proof Systems Christian Glaßer ∗ Alan L. Selman†](https://www.pdfsearch.io/img/a6ebdd2bca08251802799955eb517131.jpg) | Add to Reading ListSource URL: www.cse.buffalo.eduLanguage: English - Date: 2004-11-19 10:15:58
|
---|
5![A COMPLEX ANALOGUE OF TODA’S THEOREM SAUGATA BASU Abstract. Toda [28] proved in 1989 that the (discrete) polynomial time hierarchy, PH, is contained in the class P#P , namely the class of languages that can be decided A COMPLEX ANALOGUE OF TODA’S THEOREM SAUGATA BASU Abstract. Toda [28] proved in 1989 that the (discrete) polynomial time hierarchy, PH, is contained in the class P#P , namely the class of languages that can be decided](https://www.pdfsearch.io/img/c7604a1f1bac70f2bd687c1be2b31274.jpg) | Add to Reading ListSource URL: www.math.purdue.eduLanguage: English - Date: 2011-09-22 08:25:51
|
---|
6![](https://www.pdfsearch.io/img/84ab29bed66685d80176782064c6b166.jpg) | Add to Reading ListSource URL: www.wisdom.weizmann.ac.ilLanguage: English - Date: 2009-10-19 05:29:04
|
---|
7![](https://www.pdfsearch.io/img/0a3cc632acd8997f4f4a46ef6d2aa98a.jpg) | Add to Reading ListSource URL: www.scottaaronson.comLanguage: English - Date: 2006-11-24 03:54:09
|
---|
8![](https://www.pdfsearch.io/img/5a010f58b3172e219f9676a320f2fe55.jpg) | Add to Reading ListSource URL: pages.cs.wisc.eduLanguage: English - Date: 2003-12-26 03:09:03
|
---|
9![](https://www.pdfsearch.io/img/4cd50afe43fb13ac74c9e457bd797b76.jpg) | Add to Reading ListSource URL: pages.cs.wisc.eduLanguage: English - Date: 2003-03-12 19:41:51
|
---|