この商品を友人に教える:
An Introduction to Theory of Computation: An Algorithmic Approach Mitsunori Ogihara
価格
¥ 12.813
税抜
遠隔倉庫からの取り寄せ
発送予定日 年11月18日 - 年11月30日
クリスマスプレゼントは1月31日まで返品可能です
Mitsunori Ogihara の新しいリリースのお知らせを受け取る
iMusicのウィッシュリストに追加
他の形態でも入手可能：
An Introduction to Theory of Computation: An Algorithmic Approach
Mitsunori Ogihara
The book extends to space complexity classes, discussing PSPACE complete problems, NL-complete problems, and proving that NL=coNL.Finally, the text ventures beyond NP-completeness, discussing Ladner’s construction of non-NPC sets, randomized complexity classes, and concepts such as BPP and the polynomial hierarchy.
| メディア | 書籍 Hardcover Book (ハードカバー付きの本) |
| リリース済み | 2025年4月8日 |
| ISBN13 | 9783031847394 |
| 出版社 | Springer International Publishing AG |
| ページ数 | 382 |
| 寸法 | 162 × 244 × 27 mm · 724 g |
| 言語 | ドイツ語 |
![Cover for Mitsunori Ogihara · Fundamentals of Java Programming (Hardcover Book) [1st ed. 2018 edition] (2018)](https://imusic.b-cdn.net/images/item/original/904/9783319894904.jpg?mitsunori-ogihara-2018-fundamentals-of-java-programming-hardcover-book&class=scaled&v=1535228225)
![Cover for Marco Ferrante · An excursion into Markov chains - UNITEXT (Paperback Book) [1st ed. 2024 edition] (2028)](https://imusic-static.b-cdn.net/images/missing-tall.png)
![Cover for Food and Mental Health: The Link between Diet and Neurological disorders: A Curated Literature Overview (Hardcover Book) [2024 edition] (2027)](https://imusic.b-cdn.net/images/item/original/091/9783031469091.jpg?2027-food-and-mental-health-the-link-between-diet-and-neurological-disorders-a-curated-literature-overview-hardcover-book&class=scaled&v=1788186815)
![Cover for Transmission Electron Microscopy: The Companion Volume (Paperback Book) [Second Edition 2026 edition] (2027)](https://imusic.b-cdn.net/images/item/original/916/9783031807916.jpg?2027-transmission-electron-microscopy-the-companion-volume-paperback-book&class=scaled&v=1780320082)
![Cover for Daniel Schatz · Sweden’s Relations with Israel and the Palestinians: An Untold History (Hardcover Book) [2024 edition] (2027)](https://imusic.b-cdn.net/images/item/original/321/9783031720321.jpg?daniel-schatz-2027-sweden-s-relations-with-israel-and-the-palestinians-an-untold-history-hardcover-book&class=scaled&v=1774494645)
![Cover for T. S. Venkatesh · Strength of Materials: Volume I: Concepts, Problems & Solutions (Hardcover Book) [Second Edition 2027 edition] (2027)](https://imusic.b-cdn.net/images/item/original/846/9783031955846.jpg?t-s-venkatesh-2027-strength-of-materials-volume-i-concepts-problems-solutions-hardcover-book&class=scaled&v=1778114493)
![Cover for Ram S. Jakhu · Sustainable Development in South Asia: The Role of Space Technologies, Laws and Policies - Space and Society (Hardcover Book) [2025 edition] (2027)](https://imusic.b-cdn.net/images/item/original/620/9783031713620.jpg?ram-s-jakhu-2027-sustainable-development-in-south-asia-the-role-of-space-technologies-laws-and-policies-space-and-society-hardcover-book&class=scaled&v=1788186816)
![Cover for Deprived Caste Across Major Religions in India: Demography and Socio-Economic Wellbeing (Hardcover Book) [2024 edition] (2027)](https://imusic.b-cdn.net/images/item/original/025/9783031765025.jpg?2027-deprived-caste-across-major-religions-in-india-demography-and-socio-economic-wellbeing-hardcover-book&class=scaled&v=1790617067)