Matthias Apsel: ich möchte mehr über laufzeit, prozessoren etc. wissen

Beitrag lesen

Om nah hoo pez nyeetz, mrjerk!

Es gibt in der Berechenbarkeitstheorie den Begriff der Touring-Vollständigkeit. Der Begriff basiert auf einer (fiktiven), sehr einfachen Maschine (Touringmaschine), die potentiell in der Lage ist, jedes berechenbare Problem zu lösen. Kann eine Touringmaschine ein Problem nicht lösen, so gibt es KEINE Maschine (also auch keinen Computer), der dieses Problem lösen kann.
Umgekehrt: Gibt es eine Maschine (= Computer), die ein Problem lösen kann, so kann diese Maschine grundsätzlich immer durch eine Touring-Maschine ersetzt werden.
Eine Programmiersprache, die alle Funktionen einer Touringmaschine abdeckt, heisst "touring-vollständig" (oder auch "touring-mächtig").

Turing
Turing

vs.

Touring
Touring

;-)

Matthias

--
Der Unterschied zwischen Java und JavaScript ist größer als der zwischen Hang und Hangar.