{"product_id":"9783519122753","title":"Komplexitätstheorie Band I: Grundlagen: Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus","description":"\u003ch1\u003eKomplexitätstheorie Band I: Grundlagen: Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus\u003c\/h1\u003e \u003ch2\u003eReischuk, K. Rüdiger\u003c\/h2\u003e \u003cp\u003eDie 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.\u003c\/p\u003e \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Vieweg+Teubner Verlag\u003c\/p\u003e \u003cp\u003ePublication Date: 1999-01-01\u003c\/p\u003e \u003cp\u003eFormat: Paperback\u003c\/p\u003e \u003cp\u003e ISBN-10: 9783519122753\u003c\/p\u003e \u003cp\u003eISBN-13: 9783519122753\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/978-3-322-80139-5\u003c\/p\u003e \u003cp\u003eDimensions: 229cm x162cm\u003c\/p\u003e \u003cp\u003ePages: 355\u003c\/p\u003e ","brand":"Vieweg+Teubner Verlag","offers":[{"title":"Default Title","offer_id":44352447643788,"sku":"9783519122753","price":63.0,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9783519122753.jpg?v=1755114894","url":"https:\/\/lateknightbooks.com\/products\/9783519122753","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}