Currying, Lambda-Kalkül und das Wesen der Berechnung – ein Umweg mit 🧙♂️ und 🐣
Ein Professor und eine Studentin gehen vom Currying aus und sprechen über Isomorphie, Closures, Church-Zahlen, Informationstheorie und minimale Berechnungsmodelle.
Man glaubt, Currying verstanden zu haben. Zurück im Editor wird die Sache plötzlich wieder unklar.
Eine Frage bleibt auf dem Tisch: „Wie viel davon brauche ich eigentlich bei der Arbeit?“
Ein Professor und eine Studentin nehmen diese Frage ernst und gehen ihr so weit nach, wie sie führt.
Ein langes Gespräch zwischen einem Professor und einer Studentin
Am Anfang stand die Frage: „Was ist eine kurrierte Funktion?“
Ehe wir uns versahen, ging es darum, was Berechnung überhaupt ist.
Das Gespräch nimmt ein paar Umwege. Sie gehören dazu.
Die Beteiligten
🧙♂️ (Professor) holt aus, sobald es um Theorie geht. Seine Vergleiche können unvermittelt abbiegen.
🐣 (Studentin) denkt an die Praxis und hakt nach, wenn eine Erklärung noch nicht einleuchtet.
Sehen add(2,3) und add(2)(3) gleich aus?
🐣 (Studentin) „Herr Professor, in einer Erklärung zum Currying habe ich diesen Code gesehen. Das sind doch offensichtlich zwei verschiedene Dinge, oder?“
function add(a, b) {
return a + b;
}
function curriedAdd(a) {
return function (b) {
return a + b;
};
}
🧙♂️ (Professor) „Gut beobachtet. Darauf kommt es am Anfang an. Es sind verschiedene Funktionen. Sie sind in dem Sinne äquivalent, dass sie zum gleichen Ergebnis führen können.“
add(2, 3); // 5
curriedAdd(2)(3); // 5
🐣 (Studentin) „Andere Form, gleiche Antwort. Ihr Verhalten ist also äquivalent.“
🧙♂️ (Professor) „Genau. In mathematischer Schreibweise sieht das so aus.“
(a, b) → c
wird zu
a → (b → c)
Diese Umformung ist der Kern des Currying.
📌 **Äquivalenz und Identität **
- Identität bedeutet, dass es sich buchstäblich um dasselbe Objekt handelt.\
- Äquivalenz bedeutet, dass die betrachteten Eigenschaften übereinstimmen. Hier geht es um das Verhalten bei Eingabe und Ausgabe.
Wenn man die Begriffe vermischt, wird Currying schnell schwer verständlich.
Ist curriedAdd(2) ein Zwischenwert oder eine neue Funktion?
🐣 (Studentin) „Ist curriedAdd(2) also ein unvollständiger Wert mitten in der Rechnung?“
🧙♂️ (Professor) „Das ist eine vollwertige neue Funktion.“
const add2 = curriedAdd(2);
add2(10); // 12
Sie verhält sich wie die folgende Funktion.
b => 2 + b
🐣 (Studentin) „Verstehe. Es entsteht eine Funktion, die zwei addiert.“
🧙♂️ (Professor) „Stell dir vor, du legst einen Schraubenschlüssel in den Werkzeugkasten, der eigens zum Addieren von zwei da ist.“
🐣 (Studentin) „Herr Professor, mit diesem Vergleich sind wir plötzlich im Baumarkt.“
🧙♂️ (Professor) „Mathematik muss mit anpacken, wenn sie etwas taugen soll. Vermutlich.“
Closures geben Funktionen eine Umgebung
🧙♂️ (Professor) „Dass add2 funktioniert, verdanken wir einer Closure. Sie merkt sich a = 2.“
Als Skizze sieht das so aus.
Funktion
├ Code
└ Umgebung (Variablen)
🐣 (Studentin) „Die Funktion läuft also mit dem Code und dem Zustand, den sie eingefangen hat.“
🧙♂️ (Professor) „So kann man es gut verstehen. Ist das einmal klar, wirken kurrierte Funktionen viel weniger fremd.“
Reicht eine normale Funktion nicht aus?
🐣 (Studentin) „Bei der Arbeit würde das hier doch reichen, oder?“
const url = "...";
fetchUser(url, id);
„Ich sehe ehrlich gesagt kaum einen Grund, fetchUser(url)(id) zu schreiben.“
🧙♂️ (Professor) „Bei der Entwicklung von Informationssystemen ist das ein vernünftiger Eindruck. Currying ist vor allem eine Stilfrage. Die Ausdrucksmöglichkeiten ändern sich dadurch nicht.“
🐣 (Studentin) „Das beruhigt mich. Ich verliere also keine Punkte, wenn ich es nicht verwende.“
🧙♂️ (Professor) „Natürlich nicht. Das Werkzeug soll zur Aufgabe passen.“
Wie wichtig ist Currying in der Praxis?
Je nach Fachgebiet lässt sich die Bedeutung grob so einordnen.
| Fachgebiet | Bedeutung |
|---|---|
| Informationssysteme | Gering |
| Webentwicklung | Gering bis mittel |
| Wissenschaftliches Rechnen | Gering |
| Funktionale Sprachen | Hoch |
| Berechnungstheorie | Sehr hoch |
🐣 (Studentin) „Bei Informationssystemen komme ich demnach auch ohne Currying zurecht.“
🧙♂️ (Professor) „Ja. Mit der Theorie im Hintergrund kannst du aber besser erklären, warum du einer API eine bestimmte Form geben willst.“
📌 **Wo Currying bei der Arbeit hilft **
- Konfiguration vorab festlegen und die entstandene Funktion weiterreichen (partielle Anwendung).\
- Funktionen zu einer Verarbeitungskette zusammensetzen, damit der Datenfluss leichter zu verfolgen ist.\
- Für Tests eine Funktion mit festen Abhängigkeiten erstellen, um Verhalten zu isolieren.
Wird der Code dadurch für das Team schwerer lesbar, kann man darauf verzichten.
Was bedeutet „jede Funktion nimmt ein Argument“?
🧙♂️ (Professor) „Dazu gibt es einen bekannten Satz.“
Jede Funktion lässt sich durch Funktionen mit einem Argument darstellen
🐣 (Studentin) „Das klingt nach einer großen Behauptung, hat aber wenig mit meinem Gefühl beim Programmieren zu tun.“
🧙♂️ (Professor) „Das ist ganz natürlich. Der Satz handelt davon, was sich mit dieser Darstellung ausdrücken lässt.“
f(a, b)
≡
f(a)(b)
(a, b) → c
≡
a → (b → c)
🧙♂️ (Professor) „Entscheidend ist die Isomorphie zwischen den beiden Formen. Verwende im Code die Form, die zur Aufgabe passt.“
🐣 (Studentin) „Das sollten Lehrbücher auf der ersten Seite fett drucken.“
Schallwellen allein bringen einem keine Sprache bei
🐣 (Studentin) „Wenn ich weiß, dass Sprechen aus Schallwellen besteht, kann ich mich noch nicht besser unterhalten. Vokale, Konsonanten und Grammatik helfen mir beim Lernen.“
🧙♂️ (Professor) „Guter Vergleich. Die Funktionen mit einem Argument im Lambda-Kalkül zeigen, wie wenig man braucht, damit Berechnung möglich ist.“
🐣 (Studentin) „Verstehe. Man lässt Dinge weg und zeigt dann, dass man immer noch rechnen kann.“
🧙♂️ (Professor) „Genau.“
Der Lambda-Kalkül kommt mit wenigen Grundbausteinen aus
🐣 (Studentin) „Wir haben gesehen, dass f(a, b) und f(a)(b) äquivalent sind. Jetzt brauchen wir eine Grundlage, um die Äquivalenz zu erklären.“
🧙♂️ (Professor) „Richtig. Wir gehen von einer Programmiertechnik zu einem theoretischen Modell über, das fragt, wie man Berechnung selbst definieren kann. Der Lambda-Kalkül ist dafür ein minimales Modell. Er fragt, ob Variablen, Abstraktion (λx.Ausdruck) und Anwendung genügen, um Berechnung zu beschreiben. So lässt sich das Verhältnis von f(a, b) zu f(a)(b) anhand der Struktur der Berechnung erklären.“
Der Lambda-Kalkül stellt die Frage
Was ist Berechnung?
und versucht, sie mit möglichst wenig zu definieren. Er hat drei Grundbausteine.
Variablen
λx.Ausdruck
Funktionsanwendung
Berechnung wird definiert als
Umschreiben von Ausdrücken
🐣 (Studentin) „Man denkt also in Regeln zum Umschreiben.“
🧙♂️ (Professor) „Ja. Die CPU verschwindet aus dem Bild, und die Regeln bleiben.“
Am Anfang gibt es keine Zahlen, if-Anweisungen oder Schleifen
Der Lambda-Kalkül beginnt ohne
Zahlen
if
Schleifen
Man kann sie trotzdem darin darstellen. Zum Beispiel sehen Church-Zahlen so aus.
0 = λf.λx.x
1 = λf.λx.f x
2 = λf.λx.f (f x)
🐣 (Studentin) „Das sieht gar nicht wie eine Zwei aus. Eher wie ein Zauberspruch.“
🧙♂️ (Professor) „2 ist eine kurrierte Funktion, die f zweimal anwendet. Die gewohnte Ziffer verschwindet, aber das Verhalten der Zwei bleibt.“
🐣 (Studentin) „Zahlen werden hier also über ihre Bedeutung definiert.“
🧙♂️ (Professor) „Über das, was sie tun. Das ist typisch für Theorie und macht einen Teil ihres Reizes aus.“
📌 **Warum ein so umständlicher Ausdruck? **
Er zeigt, dass die Fähigkeit zum Rechnen auch mit wenigen Mitteln erhalten bleibt.
Dieser Blickwinkel führt zu Fragen der Berechenbarkeit, Terminierung und Ausdruckskraft.
Die Informationstheorie minimiert etwas anderes
🐣 (Studentin) „Wenn wir etwas minimieren wollen, wäre es mit Nullen und Einsen nicht einfacher?“
🧙♂️ (Professor) „Das ist eine Frage nach Information.“
Kleinste Informationseinheit = Bit
Das betrachtete Modell der Berechnung konzentriert sich auf
Grundoperation der Berechnung = Umschreiben
Anders gesagt
Information
und
Berechnung
werfen unterschiedliche Fragen auf
🐣 (Studentin) „In beiden Fällen heißt es ‚minimal‘, aber wir messen verschiedene Dinge.“
🧙♂️ (Professor) „Ja. Wer das vermischt, verliert schnell den Faden.“
Ein minimales Modell zeigt, wo die Grenze liegt
🐣 (Studentin) „Ehrlich gesagt fühlt sich das immer weiter von meinem Arbeitsalltag entfernt an.“
🧙♂️ (Professor) „Das ist eine natürliche Reaktion. Ein minimales Modell zeigt, wie viel man weglassen kann und die Sache trotzdem funktioniert.“
Ein Nachweis
dafür, wo
die Grenze liegt
🐣 (Studentin) „Man sieht, was sich alles weglassen lässt.“
🧙♂️ (Professor) „Richtig. Die Theorie zeichnet oft die Karte, bevor die Umsetzung beginnt.“
Wie in der Philosophie geht es um Mindestbedingungen
🐣 (Studentin) „Das klingt ein wenig nach Philosophie. ‚Ich denke, also bin ich.‘“
🧙♂️ (Professor) „Es gibt eine Ähnlichkeit. Beide fragen nach den Mindestbedingungen.“
Cogito
→ Mindestbedingung der Existenz
Lambda-Kalkül
→ Mindestbedingungen der Berechnung
🐣 (Studentin) „Stimmt. Ein fertiges Produkt ergibt das noch nicht.“
🧙♂️ (Professor) „Es kann später aber den Kern des Entwurfs bilden.“
Fazit
Currying kann eine
Nützliche Technik
sein. Es ist zugleich eine
Struktur, die bei der Reduktion von Berechnung auf das Wesentliche sichtbar wird
Für die Praxis genügen drei Punkte.
- Im Alltag gut lesbare Funktionen mit mehreren Argumenten schreiben.\
- Currying einsetzen, wenn es Funktionskomposition oder partielle Anwendung erleichtert.\
- Die Theorie als Hintergrundwissen für längerfristige Entwurfsentscheidungen nutzen.
🐣 (Studentin) „Damit erledige ich nicht das heutige Ticket, aber vielleicht hilft es mir später bei einer Entwurfsentscheidung.“
🧙♂️ (Professor) „Das ist eine praktische Sicht. Theorie wirkt langsam, bringt aber auf Dauer etwas. Ein bisschen wie Kampō, die traditionelle japanische Pflanzenheilkunde.“
🐣 (Studentin) „Jetzt schließen wir mit Pflanzenheilkunde?“
🧙♂️ (Professor) „Warum nicht? Hauptsache, es wirkt.“