Erweiterung des Berechenbarkei < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 19:30 Do 28.02.2008 | Autor: | Gilga |
Aufgabe | Erweiterung des Berechenbarkeitsbegriffs wenn man reelle Zahlen zur Gödelisierung von z.B. Turingmaschinen verwendet.
Allgemeine Ideen zum Thema? |
Einerseits gibt es jetzt überabzählbar viele Turingmaschinen.
Wie erreicht man jetzt eine korrekte Erweiterung?
z.B. würde ja eine Zuordung 23,3344...-> 23, also Abb. reeller Zahlen auf Natürliche ja wieder in der alten Def. enden (akzeptable Programmiersysteme)
Hat jemand eine Idee?
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 20:20 Sa 01.03.2008 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|