Komplexitätstheorie PDF

Sie ist ein wichtiges Werkzeug der Berechenbarkeitstheorie und Komplexitätstheorie. Die Automatentheorie komplexitätstheorie PDF sich mit formalen Sprachen und formalen Grammatiken, die u.


Författare: I. Wegener.
Die Komplexitätstheorie ist inzwischen eine ausgefeilte Theorie. Viele wichtige und nützliche Ergebnisse sind schwer vermittelbar, da der Weg zu Ergebnissen für konkrete Probleme lang und beschwerlich ist. Während die NP-Vollständigkeitstheorie die gesamte Informatik beeinflußt hat, werden die neueren Ergebnisse in der Ausbildung an den Rand gedrängt. Dieses Lehrbuch trifft eine Auswahl unter den Ergebnissen, so dass die Bedeutung der Komplexitätstheorie für eine moderne Informatik in den Mittelpunkt rückt.

1956 im Original erschienenen Anthologie mit Beträgen u. Hopcroft, Rajeev Motwani, Jeffrey Ullman: Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie, 2. Diese Seite wurde zuletzt am 17. März 2018 um 12:31 Uhr bearbeitet.

Regelfall durch Anklicken dieser abgerufen werden. Möglicherweise unterliegen die Inhalte jeweils zusätzlichen Bedingungen. Dies ist ein als exzellent ausgezeichneter Artikel. Dieser Artikel existiert auch als Audiodatei. Dieser Artikel befasst sich mit der Komplexitätstheorie als Teilgebiet der theoretischen Informatik.