nicht angemeldet
Hi,
dazu müsstest du eigentlich ein paar Semester theoretische Informatik belegen... ich versuch's trotzdem.
Eine Turingmaschine ist eine (fiktive) Rechenmaschine, die durch Zustände und Zustandsübergänge definiert ist.
Ein Programm ist dann turingberechenbar, wenn die Turingmaschine dieses in polynomieller Zeit (zur Länge der Eingabe) berechnen kann.
Also schnell. Im Gegenteil zu exponentieller Zeit (y^x), wo die Laufzeit mit Vergrößerung der Eingabe um 1 sich ver-y-facht.
Alaska? :-)
Der Yeti
--
Habe nun, ach! WInfo, BWL, und Mathe, Und leider auch Info!
Durchaus studiert, mit heißem Bemühn. Da steh' ich nun, ich armer Thor!
Und bin so klug als wie zuvor!
sh:( fo:| ch:? rl:? br: n4:& ie:( mo:| va:| de:[ zu:) fl:| ss:) ls:< js:|
http://community.de.selfhtml.org/fanprojekte/selfcode.htm
Habe nun, ach! WInfo, BWL, und Mathe, Und leider auch Info!
Durchaus studiert, mit heißem Bemühn. Da steh' ich nun, ich armer Thor!
Und bin so klug als wie zuvor!
sh:( fo:| ch:? rl:? br: n4:& ie:( mo:| va:| de:[ zu:) fl:| ss:) ls:< js:|
http://community.de.selfhtml.org/fanprojekte/selfcode.htm