Funktionen als Programmiersprache

Zusammenfassung

Die funktionale Programmierung möchte die Eleganz der Mathematik in die Welt des Programmierens übertragen.¹ Dabei müssen wir zwei Probleme lösen:

• Fast alle interessanten Funktionen sind unendlich, und selbst die endlichen sind fast immer unvorstellbar groß. Deshalb müssen wir Wege finden, sie auf endliche (und sagar kurze) Weise darzustellen.²

• Wir müssen eine geeignete Syntax finden, d. h. Notationen, die so präzise festgelegt sind, dass sogar ein Computer sie unzweideutig „verstehen“ kann. Dabei muss man das Kunststück vollbringen, der Beschränktheit des Computers nicht allzu viel von der ursprünglichen Eleganz zu opfern.