Wann ist etwas Turingfähig?

2 Antworten

Wenn es in der Lage ist, alles (ggf. nach Übersetzung) berechnen zu können, was die Turing-Maschinen können (bzw. was die universelle Turing-Maschine kann).

genau, so kenn ich das auch

0

Was möchtest Du wissen?