KI vs. Halteproblem

Ben04

borg schrieb:

naja, für so einen realen rechner existiert ja auch nicht wirklich ein halteproblem. so ein pc hat nunmal nur endlich viele zustände und lässt sich somit auch als riesigen endlichen automaten darstellen in welchem eine ki dann auch das halteproblem lösen kann.

Bei einem realen Rechner kann ich auch folgendes Programm schreiben:

Start
Warte bis Taste gedrückt wird
End

Halteproblem :p

hustbaer

sowas können wir doch heute für rechner von vor 50 jahren auch durchsimulieren.

Wie kommst du denn auf die Idee?