| 書目名稱 | Komplexit?tstheorie Band I: Grundlagen |
| 副標題 | Maschinenmodelle, Ze |
| 編輯 | K. Rüdiger Reischuk |
| 視頻video | http://file.papertrans.cn/546/545091/545091.mp4 |
| 叢書名稱 | XLeitf?den der Informatik |
| 圖書封面 |  |
| 描述 | Die Komplexit?tstheorie untersucht den algorithmischen Aufwand zur L?sung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabh?ngige Ergebnisse zu gewinnen. Neben den klassischen Komplexit?tsma?en Zeitaufwand und Speicherplatzbedarf werden eine Reihe weiterer Ma?e zur Strukturierung eingesetzt. Algorithmische Probleme werden diesbezüglich klassifiziert und in Beziehung zueinander gesetzt. Die Suche nach effizienten L?sungsstrategien wird komplementiert durch den (im allgemeinen sehr schwierigen) Nachweis unterer Schranken für den L?sungsaufwand. Komplexit?tstheoretische Resultate haben auch unmittelbare Bedeutung für die Praxis erlangt, beispielsweise Ergebnisse aus dem Bereich der NP-Vollst?ndigkeit für die L?sbarkeit von kombinatorischen Optimierungsproblemen sowie die Sicherheit von Cryptosystemen. Komplexit?tstheoretische Untersuchungen verwenden sehr wesentlich Methoden aus der Diskreten Mathematik, andererseits sind dabei auch eine Reihe neuartiger mathematischer Fragestellungen aufgeworfen worden. |
| 出版日期 | Textbook 1999Latest edition |
| 關鍵詞 | Komplexit?t; Komplexit?tsklasse; Komplexit?tstheorie; Maschinenmodell; Nichtdeterminismus; Platzkomplexit |
| 版次 | 2 |
| doi | https://doi.org/10.1007/978-3-322-80139-5 |
| isbn_softcover | 978-3-519-12275-3 |
| isbn_ebook | 978-3-322-80139-5Series ISSN 1615-5432 |
| issn_series | 1615-5432 |
| copyright | Springer Fachmedien Wiesbaden 1999 |
|Archiver|手機版|小黑屋|
派博傳思國際
( 京公網(wǎng)安備110108008328)
GMT+8, 2025-10-6 12:44
發(fā)表于 2025-3-21 18:53:48
