Die Algorithmische Revolution

Laufzeit: 31. Oktober 2004 bis 13. Oktober 2005

Normalerweise liegt eine Revolution vor uns und kündigt sich mit »Getöse« an. Die Algorithmische Revolution dagegen liegt bereits hinter uns und nur wenige haben sie bemerkt - umso wirkungsvoller ist sie gewesen. Die Algorithmische Revolution begann um 1930 in der Wissenschaft, um 1960 in der Kunst. Inzwischen gibt es kaum noch einen Bereich unseres gesellschaftlichen und kulturellen Lebens, der nicht von Algorithmen durchdrungen ist: Technik, Transport, Haushalt, Banken, Wirtschaft, Kommunikation, Architektur, Literatur, Kunst, Musik.

Unter einem Algorithmus versteht man eine Entscheidungsprozedur, eine Handlungsanweisung, die aus einer endlichen Menge von Regeln besteht, eine endliche Folge von eindeutig bestimmten Elementaranweisungen, die den Lösungsweg eines spezifischen Problems exakt und vollständig beschreiben. Der wohl bekannteste Einsatz von Algorithmen ist deren Umsetzung in der Computerprogrammierung. Ein Programm ist ein Algorithmus, der in einer Sprache formuliert ist, welche die Abarbeitung durch einen Computer ermöglicht. Jedes Computerprogramm (eine höhere Maschinensprache) ist also ein Algorithmus. Der Mensch hat die Abarbeitung von Erzeugungs- und Entscheidungsverfahren, z.B. tage- und stundenlanges Rechnen, in eine Maschine, die Rechenmaschine, ausgelagert. Parallel zur Entwicklung der Rechenmaschinen wurden daher auch immer präzisere Programmierungen notwendig. In den letzten Jahrzehnten sind Algorithmen vor allem in der Informatik, der Komplexitäts- und der Berechenbarkeitstheorie zu einem zentralen Thema geworden. In Form von Computerprogrammen und elektronischen Schaltkreisen steuern Algorithmen Computer. Der erste für eine mechanische Rechenmaschine konzipierte Algorithmus (für die Berechnung von Bernoulli-Zahlen) wurde 1842-1843 von Ada Lovelace in ihren Notizen zu Charles Babbages Analytical Engine (1833) niedergeschrieben. Weil jedoch Babbage jene Analytical Engine nicht vollenden konnte, wurde Lovelaces Algorithmus nie darauf implementiert.