Ein interessantes, eng mit dem Halteproblem zusammenhängendes Problem ist das busy-beaver-Problem. (Quelle: Schneider: Lexikon Informatik)
Es gibt Turing-Programme, für die das spezielle Halteproblem unentscheidbar ist. Kommunikationsrechner (Zwischensystem) zwischen verschiedenen Rechnernetzen, der die Aufgabe besitzt, Nachrichten von einem Netz in das andere Netz zu übermitteln. (Quelle: Schneider: Lexikon Informatik)
]Halte问题
DE-DE
Sätze
DE-CN
EN-CN
Bilder
Google
Wiki
