Enliven
发表于 2025-3-23 11:00:06
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
发表于 2025-3-23 17:35:40
,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
持续
发表于 2025-3-23 20:57:57
http://reply.papertrans.cn/39/3900/389959/389959_13.png
noxious
发表于 2025-3-23 22:59:55
http://reply.papertrans.cn/39/3900/389959/389959_14.png
Antigen
发表于 2025-3-24 02:35:54
http://reply.papertrans.cn/39/3900/389959/389959_15.png
眉毛
发表于 2025-3-24 08:06:31
http://reply.papertrans.cn/39/3900/389959/389959_16.png
ATOPY
发表于 2025-3-24 13:21:45
http://reply.papertrans.cn/39/3900/389959/389959_17.png
jettison
发表于 2025-3-24 18:00:41
http://reply.papertrans.cn/39/3900/389959/389959_18.png
Arthritis
发表于 2025-3-24 21:11:10
http://reply.papertrans.cn/39/3900/389959/389959_19.png
largesse
发表于 2025-3-25 01:46:12
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.