BuK/IIm20/Vorlesung 2 Seidl

Wiki-Quelltext dieser Seite.

=== Prinzipiell Unlösbares S. 5 ===

Nicht formalisierbare "Fragestellungen", also etwas das sich nicht in eine Abfolge von Berechnungen fassen lässt:
- Wie ist die Stimmung einer Person (fehlen von Informationen um das herauszufinden)

Praktisch Unmögliches (wg. Effizienz):
- Alle Primzahlen zu "berechnen" (da unendlich viele, Algorithmus würde nie terminieren)
- Wie wird das Wetter am heutigen Tag in 100 Jahren