AuK/Einführung WS13-14

Wiki-Quelltext dieser Seite.

=1. Praktische unlösbare Probleme=
 
Das ist ein Problem, für welche existiert keine Algorithmus, der nachdem endliche Schritte antworten kann, "ja" oder "nein" für dem beliebig Einzustand.

=2. Absolut unlösbare Probleme=
Am bekannste Beispiel ist Halteproblem.
Halteproblem ist wie eine Frage für Algorithmus, ob ein Program halten kann (in endliche Zeit). Die Frage kann nur die Anfangzustande betreffen oder auch alle mögliche Zustande.
Es gibt keine universelle Algorithmus, die das Halteproblem für alle Algorithmen, aber wir können nur einbilden, wie soll diese Algorithmus aussehen.
<code>
prozedur stop(programm, daten): 
  wenn programm(daten) halten sich, das
      züruck ja,
  gegebenenfalls
      züruck nein.

</code>


(mehr hier
[http://www.example.com Link-Text]

=3. =
=4. =