Vorlesung 2 Seidl

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