Algorithmische Informationstheorie, 2020, p.65-82
2020
Details
- Autor(en) / Beteiligte
- Titel
- Laufzeit-Komplexität
- Ist Teil von
- Algorithmische Informationstheorie, 2020, p.65-82
- Ort / Verlag
- Berlin, Heidelberg: Springer Berlin Heidelberg
- Erscheinungsjahr
- 2020
- Link zum Volltext
- Quelle
- Alma/SFX Local Collection
- Beschreibungen/Notizen
- Insbesondere für praktische Probleme, wie z. B. für SAT, ist von Bedeutung, welchen Aufwand ihre Berechnung kostet. Aufwand kann sein: Zeitaufwand, Speicheraufwand oder Kommunikationsaufwand, wenn die Berechnung auf verteilten Systemen durchgeführt wird.Wir wollen uns in diesem Abschnitt (einführend) mit dem Zeitaufwand von Entscheidungsalgorithmen beschäftigen bzw.
- Sprache
- Deutsch
- Identifikatoren
- ISBN: 9783662616932, 3662616939DOI: 10.1007/978-3-662-61694-9_4Titel-ID: cdi_springer_books_10_1007_978_3_662_61694_9_4
- Format
- –