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
购买此电子书可免费获赠一本！
语言 德语 ● 格式 PDF ● 网页 212 ● ISBN 9783965431423 ● 文件大小 10.6 MB ● 编辑 Uwe Schöning ● 出版者 Lehmanns ● 市 Berlin ● 国家 DE ● 发布时间 2020 ● 版 2 ● 下载 24 个月 ● 货币 EUR ● ID 7519420 ● 复制保护 社会DRM
来自同一作者的更多电子书 / 编辑
16,516 此类电子书
