✦ LIBER ✦

Relativization of the Theory of Computational Complexity

✍ Scribed by Nancy Ann Lynch, Albert R. Meyer and Michael J. Fischer

Book ID: 124877520
Publisher: American Mathematical Society
Year: 1976
Tongue: English
Weight: 1022 KB
Volume: 220
Category: Article
ISSN: 0002-9947
DOI: 10.2307/1997644

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Relativization of complexity and sensiti

Relativization of complexity and sensitivity

✍ ZHANG, GUOHUA 📂 Article 📅 2007 🏛 Cambridge University Press 🌐 English ⚖ 435 KB

Theory of computational complexity

✍ Ding-Zhu Du, Ker-I Ko 📂 Library 📅 2000 🏛 Wiley 🌐 English ⚖ 6 MB

Du and Ko present the fundamentals of complexity theory, including NP-completeness theory, the polynomial-time hierarchy, relativization.The book...is a graduate text...however, it can also be used profitably by researchers in theory...the selection by the authors of the book under review is excelle

Stability of properties of Kolmogorov co

Stability of properties of Kolmogorov complexity under relativization

✍ An. A. Muchnik; A. E. Romashchenko 📂 Article 📅 2010 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 529 KB

The pervasive reach of resource-bounded

The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory

✍ Eric Allender; Michal Koucký; Detlef Ronneburger; Sambuddha Roy 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 395 KB

A SUPPLEMENTARY RELATIVIZATION HIERARCHY

A SUPPLEMENTARY RELATIVIZATION HIERARCHY BASED ON THE COMPLEXITY OF THE RELATIVE PHRASE

✍ Bengt Sigurd 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 699 KB

Complexity Theory and Genetics: The Comp

Complexity Theory and Genetics: The Computational Power of Crossing Over

✍ P Pudlák 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 139 KB