Satz der Informatik

November 6th, 2008 | Kategorien: Lustiges, Programmierung | Tags:

Satz der Informatik:
Offenbar gelten:

  1. Jedes Programm hat mindestens einen Fehler.
  2. Jedes Programm kann durch geeignete Optimierungen um mindestens eine Instruktion verkuerzt werden ohne den Funktionsumfang zu verändern.

Daraus folgt per Induktion:
Jedes Programm kann bei gleichbleibendem Funktionsumfang auf eine einzige Instruktion verkuerzt werden, die nicht funktioniert.

No comments yet.