Nicht LOOP Berechenbarkeit < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 12:48 So 13.01.2013 | Autor: | starki |
Aufgabe | b(n) = [mm] (\frac{n}{2})^{(\frac{n}{2})} [/mm] + [mm] (\frac{n}{2}) [/mm] |
Ich hab hier folgende Funktion gegeben. Wie soll ich beweisen, dass diese Funktion nicht LOOP-berechenbar ist? Also ich brauche ein paar Ansätze ...
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 13:20 Di 15.01.2013 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|