DrM schrieb am 15.07.2023 16:02:
Wie wäre es mit einem Beweis, daß KIs Turing-Maschinen sind?
Die Frage lautet genau genommen, ob eine KI (also ein recurrent neural network) mächtiger ist als eine Turingmaschine. Also ob sie "mehr können" als Turingmaschinen.
ChatGPT bejaht das: "KIs gehen über die Grenzen der Turingmaschinen hinaus "
Und das ist die Frage, ob die Menge der Funktionen, die die KI prinzipiell berechnen kann, mächtiger ist als die Menge, die eine TM prinzipiell berechnen kann.
Wenn man zeigen kann, dass man jedes recurrent neural network auch in einer Turingmaschine "simulieren" kann, dann wissen wir, dass es kein RNN geben kann, das mehr leistet als eine Turingmaschine. Denn wir würden auch dieses RNN einfach in der TM simulieren.
Und wie zeigt man das: Indem man zeigt, dass alles, was an elementaren Berechnungen in einem RNN stattfindet, auch von einer TM ausgeführt werden kann. Und das ist m.E. nicht so wild. Matrixmultiplikationen halt. Und alte Daten mit neuen überschreiben. So what.
Da ist nichts Prinzipiell Neues. Nichts was man nicht auch mit einem handelsüblichen PC laufen lassen kann. Nur halt langsamer, aber das ist wie gesagt nicht das Thema.
(Was wir damit noch nicht wissen ist die Antwort auf die umgekehrte Frage, nämlich ob RNNs überhaupt Turing-vollständig sind. Und das Ganze nicht verwechseln mit dem Turing-Test, ganz andere Baustelle)
Das Posting wurde vom Benutzer editiert (15.07.2023 16:46).