Dieses Lehrbuch, entstanden aus einer Anfängervorlesung aus dem Informatik-Studiengang an der Leibniz Universität Hannover, bietet einen ersten Einstieg in den Bereich der Komplexitätstheorie.
Der Leser wird mit den wichtigsten Begriffen und Resultaten aus diesem Bereich vertraut gemacht: Komplexitätsklassen, vollständige („schwierigste“) Probleme in einer Komplexitätsklasse – detailliert am Begriff der NP-Vollständigkeit und an vielen Beispielen ausgeführt – sowie Approximationsalgorithmen als Lösungsmöglichkeit für viele NP-vollständige Probleme.
Außerdem enthält das Buch eine große Anzahl an Übungsaufgaben (mit vielen Lösungen) wie auch abschließend die Möglichkeit, sein erarbeitetes Wissen in zwei exemplarischen Klausuren zu prüfen.
€14.99
Bu e-kitabı satın alın ve 1 tane daha ÜCRETSİZ kazanın!
Dil Almanca ● Biçim PDF ● Sayfalar 212 ● ISBN 9783965431423 ● Dosya boyutu 10.6 MB ● Editör Uwe Schöning ● Yayımcı Lehmanns ● Kent Berlin ● Ülke DE ● Yayınlanan 2020 ● Baskı 2 ● İndirilebilir 24 aylar ● Döviz EUR ● Kimlik 7519420 ● Kopya koruma Sosyal DRM
Aynı yazardan daha fazla e-kitap / Editör
16.516 Bu kategorideki e-kitaplar
