Thread RDW #1 - Rätsel der Woche Nummer eins
(112 answers)
Opened by Crian at 2004-07-08 21:52
danke@esskar.de
OT, aber da der begriff eh schon gefallen ist: das stammt aus dem gebiet der /berechenbarkeit/. es geht um die frage, welche funktionen überhaupt effektiv berechenbar sind. (effektiv heisst hier, dass es überhaupt eine funktion gibt) man glaubte zuerst, es sei die klasse der sog. /primitiv rekursiven/ funktionen. doch die ackermannfunktion ist ganz offensichtlich berechenbar, sie ist aber NICHT primitiv-, sondern sog. /µ-rekursiv/. das klingt nur so weils fachjargon ist. die definition dieser funktionsklassen ist einfach, aber man kann damit zeugs machen ... :lach: oder :heul:? kann mich net entscheiden ;) -- stefan
|