Thread RDW #1 - Rätsel der Woche Nummer eins (112 answers)
Opened by Crian at 2004-07-08 21:52

kabel
 2004-07-13 10:16
#84022 #84022
User since
2003-08-04
704 Artikel
BenutzerIn
[default_avatar]
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
Antworten mit Zitat

View full thread RDW #1 - Rätsel der Woche Nummer eins