Forum:  Berechenbarkeitstheorie
Thema: Jede totale, konvergente Funktion f ist WHILE-berechenbar.
Themen-Übersicht
Ekko
Neu
Dabei seit: 25.11.2020
Mitteilungen: 2
Themenstart: 2020-12-09 11:56
Zeigen oder widerlegen Sie folgende Aussagen: (a) Jede totale, konvergente Funktion f : N → N ist WHILE-berechenbar. Für diese Aussage, weiß ich jede totale Funktion ist auch partiell und jede partielle Funktion für die gibt es ein While-Programm ist while- berechenbar. Aber Ich kann den genauen Beweis nicht erreichen. Wie soll ich es zeigen?

TheBear
Senior
Dabei seit: 31.01.2006
Mitteilungen: 1329
Beitrag No.1, eingetragen 2020-12-11 11:15
Hi Ekko! Schau dir mal die Eigenschaften der Funktion an: * Sie ist konvergent * Sie bildet natuerliche Zahlen in natuerliche Zahlen ab Was folgt daraus fuer die Funktion? Wie viele verschiedene Funktionswerte gibt es?



Dieses Forumbeitrag kommt von Matroids Matheplanet
https://https://matheplanet.de

Die URL für dieses Forum-Thema ist:
https://https://matheplanet.de/default3.html?topic=251018=510002
Druckdatum: 2021-08-05 21:40