✦ LIBER ✦

A second step toward the polynomial hierarchy

✍ Scribed by Theodore P. Baker; Alan L. Selman

Publisher: Elsevier Science
Year: 1979
Tongue: English
Weight: 972 KB
Volume: 8
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(79)90043-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A (little) step towards orthogonality of

A (little) step towards orthogonality of analytic polynomials

✍ Franciszek Hugon Szafraniec 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 465 KB

The polynomial hierarchy and a simple mo

The polynomial hierarchy and a simple model for competitive analysis

✍ Robert G. Jeroslow 📂 Article 📅 1985 🏛 Springer-Verlag 🌐 English ⚖ 993 KB

A second step towards complexity-theoret

A second step towards complexity-theoretic analogs of Rice's Theorem

✍ Lane A. Hemaspaandra; Jörg Rothe 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 122 KB

Rice's Theorem states that every nontrivial language property of the recursively enumerable sets is undecidable. Borchert and Stephan (1997) initiated the search for complexity-theoretic analogs of Rice's Theorem. In particular, they proved that every nontrivial counting property of circuits is UP-h

With probability one, a random oracle se

With probability one, a random oracle separates PSPACE from the polynomial-time hierarchy

✍ Jin-Yi Cai 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 992 KB

A First Step toward the Phosphorus Analo

A First Step toward the Phosphorus Analogues of Polythiophenes

✍ Dr. Marc-Olivier Bevierre; Dr. François Mercier; Dr. Louis Ricard; Prof. Dr. Fra 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 399 KB 👁 2 views

A first step toward the classification o

A first step toward the classification of Fischer groups

✍ Franç Zara 📂 Article 📅 1988 🏛 Springer 🌐 English ⚖ 376 KB