„Halteproblem“ – Versionsgeschichte

aus Wikipedia, der freien Enzyklopädie

Alte Versionen des Artikels:

  • (Aktuell) = Unterschied zur aktuellen Version, (Vorherige) = Unterschied zur vorherigen Version
  • Uhrzeit und Datum = Artikel zu dieser Zeit, Benutzername bzw. IP-Adresse des Bearbeiters, K = Kleine Änderung
  • (123 Bytes) = GröVorlage:SSe der Version; (+543)/(−792) =‎ Änderung der SeitengröVorlage:SSe in Bytes gegenüber der vorherigen Version
  • Um Unterschiede zwischen zwei bestimmten Versionen zu sehen, die Radiobuttons  markieren und auf „Gewählte Versionen vergleichen“ klicken

    29. Juli 2022

    • AktuellVorherige 08:3608:36, 29. Jul. 2022imported>Anonym~dewiki(31560) 16.475 Bytes +16.475 Bytes →‎Problemstellung: der Beweis von Turing zeigt zwar auch, das die Maschine H nicht existiert, aber "nicht existieren kann" fasst es genauer, da Turings Konstruktion genau darauf hinausläuft. Er zeigte mit einem Widerspruchsbeweis, dass die Existenz der Maschine H widersprüchlich ist, sie also nicht existieren kann. Markierung: Visuelle Bearbeitung