Frage: Cantor-Diagonalisierung < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Zeigen Sie, dass es eine Bijektion N->N gibt, die NICHT effektiv berechenbar ist. Verwenden Sie Diagonalisierung! |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo zusammen,
muss mich für eine Informatik-Prüfung am Freitag vorbereiten und kapiere einfach nicht, was es mit der (Cantor-) Diagonalisierung als Beweis- und Lösungsverfahren auf sich hat. (Bsp.: obige Aufgabe.)
Wikipedia & Co. sind entweder zu allgemein gehalten oder ich zu blöd, es zu verstehen.
Wer kann mir helfen?
Danke
Daniel
|
|
|
![[]](/images/popup.gif){kind=small}
Halteproblem