Titlebook: ;

Enliven

Unentscheidbare Sprachen,ngmaschine. Jedem dieser Modelle haben wir eine (oder auch mehrere) Sprachklassen zugeordnet: dem endlichen Automaten die regulären Sprachen, dem Kellerautomaten die kontextfreien Sprachen und der Turingmaschine die entscheidbaren und erkennbaren/aufzählbaren Sprachen. Bei der Untersuchung dieser Sp

malapropism

,Komplexitätstheorie,ufwendig eine mögliche Berechnung ist. So kann es natürlich vorkommen, dass es einen Algorithmus für ein Problem gibt, dessen Laufzeit jedoch so hoch ist, dass wir ihn nicht einsetzen können. Schlimmer noch, es könnte sogar sein, dass alle Algorithmen für ein konkretes Problem eine lange Rechenzeit

持续

noxious

Antigen

眉毛

ATOPY

jettison

Arthritis

largesse

https://doi.org/10.1057/9781137473349 zwei Maße von Interesse: Rechenzeit und Speicherbedarf. In diesem Kapitel werden wir uns damit beschäftigen, wie man Probleme sinnvoll in Klassen entsprechend ihrer Komplexität zusammenfassen kann. Dabei konzentrieren wir uns zunächst auf die Zeitkomplexität, das heißt den Aufwand an Rechenzeit.