Das WortproblemZu finden in: The New Turing Omnibus (Seite 448 bis 453), 2001
|
|
Zusammenfassungen
Ein Wort in einem Wörterbuch nachzuschlagen, ist wirklich eine ein-fache Sache, führt aber direkt zu einem Problem, das mit einem Computer nicht gelöst werden kann. Das Problem läuft auf die Äquivalenz von Zeichenketten hinaus. Es sei z.B. ein deutscher Satz gegeben, aus dem man zufällig ein Wort wählt, dann mit Hilfe eines Wörterbuchs ein äquivalentes Wort dafür sucht und schließlich dieses neue Wort für das alte einsetzt. Wann sind zwei Sätze äquivalent, wenn man sie einer Folge derartiger Operationen unterzieht?
Dieses Kapitel erwähnt ...
Begriffe KB IB clear | Halteproblem |
Anderswo finden
Volltext dieses Dokuments
Das Wortproblem: Artikel als Volltext bei Springerlink (: , 732 kByte; : ) |
Anderswo suchen
Beat und dieses Kapitel
Beat hat Dieses Kapitel während seiner Zeit am Institut für Medien und Schule (IMS) ins Biblionetz aufgenommen. Beat besitzt kein physisches, aber ein digitales Exemplar. Eine digitale Version ist auf dem Internet verfügbar (s.o.). Aufgrund der wenigen Einträge im Biblionetz scheint er es nicht wirklich gelesen zu haben. Es gibt bisher auch nur wenige Objekte im Biblionetz, die dieses Werk zitieren.