Unklarheit bei Hausübung 2.3

michael2k5
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 117
Registriert: 2. Dez 2005 19:22
Wohnort: Darmstadt-Eberstadt
Kontaktdaten:

Unklarheit bei Hausübung 2.3

Beitrag von michael2k5 »

Hallo Forum,

ich beschäftige mich gerade mit H2.3 (a) und frage mich, ob die funktion total sein soll oder auch partiell sein darf. partiell ist die aussage recht schnell wieder legt. wenn die funktion aber total sein soll, könnte es bisschen komplizierter werden...

herbert
Erstie
Erstie
Beiträge: 19
Registriert: 18. Mai 2004 19:01

Beitrag von herbert »

da steht ja nicht das sie total sein soll, also wird sie wohl auch partiell sein dürfen.

Simon Siegler
Computerversteher
Computerversteher
Beiträge: 369
Registriert: 16. Apr 2007 09:12

Beitrag von Simon Siegler »

In Aufgabe 2.3 a) ist tatsächlich keine Totalität gefordert.

Sollten Sie jedoch einen Beweis oder eine Widerlegung haben, dass alle Funktionen, die total, beschränkt und berechenbar sind, auch primitiv-rekursiv sind, würde ich gerne davon erfahren.

Mit freundlichem Gruß,
Simon Siegler

Antworten

Zurück zu „Archiv“