分享给好友:
Randomness and Completeness in Computational Complexity - Lecture Notes in Computer Science Dieter Van Melkebeek 2000 edition
Randomness and Completeness in Computational Complexity - Lecture Notes in Computer Science
Dieter Van Melkebeek
This text, based on the author's competition-winning PhD thesis, studies central issues in computational complexity: the relative power of time, space, and randomness in computing and verification. He presents approaches based on such concepts as density, redundancy, and frequency of occurrence.
198 pages, biography
| 介质类型 | 图书 Paperback Book (平装胶订图书) |
| 已发行 | 2000年12月13日 |
| ISBN13 | 9783540414926 |
| 出版商 | Springer-Verlag Berlin and Heidelberg Gm |
| 页数 | 198 |
| 商品尺寸 | 156 × 234 × 11 mm · 312 g |
| 语言 | 英语 |
![Cover for Stefan Baune · Handbuch Krankenhausrecht (Hardcover Book) [1. Aufl. 2023 edition] (2027)](https://imusic.com.cn/local-image/images/item/original/920/9783642118920.jpg?stefan-baune-2027-handbuch-krankenhausrecht-hardcover-book&class=scaled&v=1408475544)
![Cover for Handbuch der kommunalen Wissenschaft und Praxis: Band 3: Kommunale (Fach-)Aufgaben und Instrumente der Aufgabenerfullung (Hardcover Book) [3. Auflage 2026 edition] (2027)](https://imusic.com.cn/local-image/images/missing-tall.png)
![Cover for Yuling Xie · Ore Genesis and Deposit Model: The Mianning-Dechang REE Belt in Western Sichuan Province, China - Springer Geology (Hardcover Book) [2024 edition] (2027)](https://imusic.com.cn/local-image/images/item/original/828/9783662539828.jpg?yuling-xie-2027-ore-genesis-and-deposit-model-the-mianning-dechang-ree-belt-in-western-sichuan-province-china-springer-geology-hardcover-book&class=scaled&v=1503410043)
![Cover for Rudolf Streinz · Verfassungsrecht III: Die Einbindung der Bundesrepublik Deutschland in die Volkerrechtsgemeinschaft und in die Europaische Union - Springer-Lehrbuch (Paperback Book) [1. Aufl. 2023 edition] (2027)](https://imusic.com.cn/local-image/images/item/original/579/9783540010579.jpg?rudolf-streinz-2027-verfassungsrecht-iii-die-einbindung-der-bundesrepublik-deutschland-in-die-volkerrechtsgemeinschaft-und-in-die-europaische-union-springer-lehrbuch-paperback-book&class=scaled&v=1505073788)
![Cover for Junrui Liang · Piezoelectric Energy Harvesting Systems: Integrated Analysis and Implementation - Green Energy and Technology (Hardcover Book) [1st ed. 2017 edition] (2027)](https://imusic.com.cn/local-image/images/item/original/025/9783662536025.jpg?junrui-liang-2027-piezoelectric-energy-harvesting-systems-integrated-analysis-and-implementation-green-energy-and-technology-hardcover-book&class=scaled&v=1514457757)
![Cover for Uwe Gotze · Kostenrechnung und Kostenmanagement (Paperback Book) [6., aktualisierte Auflage 2025 edition] (2027)](https://imusic.com.cn/local-image/images/item/original/388/9783642332388.jpg?uwe-gotze-2027-kostenrechnung-und-kostenmanagement-paperback-book&class=scaled&v=1488023188)
![Cover for Ralf Brinktrine · Fallsammlung zum Staatsrecht - Juristische ExamensKlausuren (Paperback Book) [2. Auflage 2025 edition] (2027)](https://imusic.com.cn/local-image/images/item/original/614/9783540890614.jpg?ralf-brinktrine-2027-fallsammlung-zum-staatsrecht-juristische-examensklausuren-paperback-book&class=scaled&v=1608708315)
![Cover for Georg Kupper · Nebenstrafrecht - Springer-Lehrbuch (Paperback Book) [1. Aufl. 2022 edition] (2027)](https://imusic.com.cn/local-image/images/item/original/652/9783540890652.jpg?georg-kupper-2027-nebenstrafrecht-springer-lehrbuch-paperback-book&class=scaled&v=1487269550)
![Cover for Multiple Sklerose: Klinik – Therapie – Patientenfuhrung (Hardcover Book) [1. Aufl. 2022 edition] (2027)](https://imusic.com.cn/local-image/images/item/original/558/9783642229558.jpg?2027-multiple-sklerose-klinik-therapie-patientenfuhrung-hardcover-book&class=scaled&v=1510654586)
![Cover for Jean Paul · Jean Pauls Samtliche Werke. Historisch-kritische Ausgabe: Zweite Abteilung. Band 10.3: Satiren und Ironien. Kommentar (Hardcover Book) [1. Aufl. 2025 edition] (2026)](https://imusic.com.cn/local-image/images/item/original/229/9783740012229.jpg?jean-paul-2026-jean-pauls-samtliche-werke-historisch-kritische-ausgabe-zweite-abteilung-band-10-3-satiren-und-ironien-kommentar-hardcover-book&class=scaled&v=1606304271)
![Cover for Lorenz Oken – Gesammelte Werke: Band 3: Schriften zur Naturforschung und Politik (Hardcover Book) [1. Aufl. 2022 edition] (2026)](https://imusic.com.cn/local-image/images/item/original/243/9783740012243.jpg?2026-lorenz-oken-gesammelte-werke-band-3-schriften-zur-naturforschung-und-politik-hardcover-book&class=scaled&v=1509376341)
![Cover for Georg Glaeser · A Mathematical Picture Book (Hardcover Book) [1st ed. 2024 edition] (2026)](https://imusic.com.cn/local-image/images/item/original/473/9783642146473.jpg?georg-glaeser-2026-a-mathematical-picture-book-hardcover-book&class=scaled&v=1592396260)
![Cover for Kyrill-Alexander Schwarz · Praxishandbuch Landesstaatsorganisationsrecht (Hardcover Book) [1. Aufl. 2025 edition] (2026)](https://imusic.com.cn/local-image/images/item/original/355/9783642253355.jpg?kyrill-alexander-schwarz-2026-praxishandbuch-landesstaatsorganisationsrecht-hardcover-book&class=scaled&v=1408485129)
![Cover for Karlheinz Schuffler · Musical Scales and their Mathematics - Mathematics Study Resources (Paperback Book) [2024 edition] (2026)](https://imusic.com.cn/local-image/images/item/original/401/9783662695401.jpg?karlheinz-schuffler-2026-musical-scales-and-their-mathematics-mathematics-study-resources-paperback-book&class=scaled&v=1735177753)
![Cover for Dieter Schramm · Vehicle Dynamics: Modeling and Simulation (Hardcover Book) [Third Edition 2026 edition] (2026)](https://imusic.com.cn/local-image/images/item/original/166/9783662723166.jpg?dieter-schramm-2026-vehicle-dynamics-modeling-and-simulation-hardcover-book&class=scaled&v=1774297528)
![Cover for Imaging of Bone Tumors and Tumor-Like Lesions: Techniques and Applications - Medical Radiology (Hardcover Book) [Second Edition 2026 edition] (2026)](https://imusic.com.cn/local-image/images/item/original/141/9783662733141.jpg?2026-imaging-of-bone-tumors-and-tumor-like-lesions-techniques-and-applications-medical-radiology-hardcover-book&class=scaled&v=1775079856)