sparse 发表于 2025-3-23 10:31:44

http://reply.papertrans.cn/16/1531/153035/153035_11.png

Stricture 发表于 2025-3-23 17:29:33

https://doi.org/10.1007/978-3-663-04564-9er dem Alphabet der Rechnertastatur, alle Informationen sind im Rechner als Folgen von Nullen und Einsen gespeichert, Eingaben und Ausgaben sind im Wesentlichen auch Texte (oder können zumindest als Texte dargestellt werden) über einem geeignet gewählten Alphabet. Aus dieser Sicht realisiert jedes P

大酒杯 发表于 2025-3-23 21:12:26

http://reply.papertrans.cn/16/1531/153035/153035_13.png

改变 发表于 2025-3-23 23:43:42

http://reply.papertrans.cn/16/1531/153035/153035_14.png

匍匐 发表于 2025-3-24 04:56:05

https://doi.org/10.1007/978-3-663-04565-6n in algorithmisch lösbare und algorithmisch unlösbare. Dies bedeutet, dass diese Theorie uns Techniken zum Beweisen der Nichtexistenz von Algorithmen zur Lösung konkreter Probleme liefert. Das Erlernen dieser Techniken ist das Hauptziel dieses Kapitels.

Platelet 发表于 2025-3-24 06:51:01

https://doi.org/10.1007/978-3-663-06944-7st dem Entwurf von effizienten Algorithmen zur Lösung konkreter Probleme gewidmet. In diesem Kapitel wollen wir uns mit dem Entwurf von Algorithmen für schwere (z.B. NP-schwere) Probleme beschäftigen. Das mag etwas überraschend klingen, weil nach der in Kapitel 6 vorgestellten Komplexitätstheorie de

embolus 发表于 2025-3-24 11:05:21

http://reply.papertrans.cn/16/1531/153035/153035_17.png

工作 发表于 2025-3-24 15:21:38

http://reply.papertrans.cn/16/1531/153035/153035_18.png

曲解 发表于 2025-3-24 21:18:33

Endliche Automaten,llen Programmen, die gewisse Entscheidungsprobleme lösen und dabei keine Variablen benutzen. Endliche Automaten arbeiten in realer Zeit in dem Sinne, dass sie die Eingabe nur einmal von links nach rechts lesen, das Resultat steht sofort nach dem Lesen des letzten Buchstabens fest.

covert 发表于 2025-3-25 00:27:47

Berechenbarkeit,n in algorithmisch lösbare und algorithmisch unlösbare. Dies bedeutet, dass diese Theorie uns Techniken zum Beweisen der Nichtexistenz von Algorithmen zur Lösung konkreter Probleme liefert. Das Erlernen dieser Techniken ist das Hauptziel dieses Kapitels.
页: 1 [2] 3 4 5
查看完整版本: Titlebook: Algorithmische Konzepte der Informatik; Berechenbarkeit, Kom Juraj Hromkovič Textbook 20011st edition Vieweg+Teubner Verlag | Springer Fach