𝔖 Scriptorium
✦   LIBER   ✦
πŸ“

Theory of computational complexity

✍ Scribed by Ding-Zhu Du, Ker-I Ko

Publisher
Wiley
Year
2000
Tongue
English
Leaves
253
Category
Library
⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis

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 excellent

✦ Subjects

Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ° ΠΈ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ Ρ‚Π΅Ρ…Π½ΠΈΠΊΠ°;ВСория Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ²;

πŸ“œ SIMILAR VOLUMES

Theory of Computational Complexity
πŸ“ Theory of Computational Complexity
✍ Ding-Zhu Du, Ker-I Ko πŸ“‚ Library πŸ“… 2000 πŸ› Wiley-Interscience 🌐 English

"Complexity theory studies the inherent difficulties of solving algorithmic problems by digital computers. This comprehensive work discusses the major topics in complexity theory, including fundamental topics as well as recent breakthroughs not previously available in book form."--BOOK JACKET. P

Theory of Computational Complexity
πŸ“ Theory of Computational Complexity
✍ Ding-Zhu Du, Ker-I Ko πŸ“‚ Library πŸ“… 2014 πŸ› Wiley 🌐 English

<p>Praise for the <i>First Edition</i></p><p>"...complete, up-to-date coverage of computational complexity theory...the book promises to become the standard reference on computational complexity." -<i>Zentralblatt MATH</i></p><p>A thorough revision based on advances in the field of computational com

Theory of computational complexity
πŸ“ Theory of computational complexity
✍ Ding-Zhu Du, Ker-I Ko πŸ“‚ Library πŸ“… 2014 πŸ› Wiley 🌐 English

<p>Praise for the <i>First Edition</i></p> <p>"...complete, up-to-date coverage of computational complexity theory...the book promises to become the standard reference on computational complexity." -<i>Zentralblatt MATH<br /> </i></p> <p>A thorough revision based on advances in the field of computat