2016 | OriginalPaper | Buchkapitel
Komplexität
verfasst von : Gottfried Vossen, Kurt-Ulrich Witt
Erschienen in: Grundkurs Theoretische Informatik
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Nachdem wir uns in den vorangegangenen Kapiteln mit Berechenbarkeit beschäftigt und im letzten Kapitel festgestellt haben, dass es nicht entscheidbare Mengen, d.h. nicht berechenbare Probleme gibt, werden wir uns in diesem Kapitel mit berechenbaren Problemen befassen, und zwar mit dem Aufwand für ihre Berechnung.