nicht angemeldet
Hi,
Ein halbes Semester reicht. Alternativ ein bisschen in Wikipedia stöbern: http://de.wikipedia.org/wiki/Turingmaschine.
Bei mir kam's erst nach im zweiten.
Nein, eine Funktion ist turing-berechenbar, wenn (big surprise) es eine Turingmaschine gibt die diese Funktion berechnet. Mit der Zeit hat das erstmal gar nichts zu tun. Das was du meinst wären die Probleme die in Polynomialzeit lösbar sind, das ist erstmal uninteressant.
Richtig. Ich hab's doch glatt wieder mit der NP-Vollständigkeit durcheinander geschmissen. Braucht eh kein Mensch.
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