Blog

Currying, calculul lambda și natura calculului, un ocol cu 🧙‍♂️ și 🐣

Un profesor și o studentă pornesc de la currying și ajung la izomorfisme, închideri lexicale, numere Church, teoria informației și modele minimale de calcul.

Un lanț de funcții care primesc câte o singură intrare

Ai impresia că ai înțeles curryingul. Când revii la cod, lucrurile devin iar neclare.
Întrebarea rămâne pe masă: „De cât din toate astea am nevoie la lucru?”
Un profesor și o studentă iau întrebarea în serios și o urmăresc oriunde îi duce.


O discuție lungă între un profesor și o studentă

Totul a început cu întrebarea „Ce este o funcție transformată prin currying?”
Până să ne dăm seama, ajunseserăm la ce este calculul.
Mai sunt câteva ocoluri pe drum. Și ele fac parte din poveste.

Personajele
🧙‍♂️ (Profesorul) se întinde la vorbă când intră în teorie. Comparațiile lui pot schimba brusc direcția.
🐣 (Studenta) se gândește la lucrul practic și pune întrebări când o explicație n-o convinge încă.


Seamănă add(2,3) și add(2)(3)?

🐣 (Studenta) „Domnule profesor, am văzut codul ăsta într-o explicație despre currying. E clar că sunt două lucruri diferite, nu?”

function add(a, b) {
  return a + b;
}

function curriedAdd(a) {
  return function (b) {
    return a + b;
  };
}

🧙‍♂️ (Profesorul) „Bună observație. Asta merită văzut mai întâi. Sunt funcții distincte, echivalente în sensul că pot produce același rezultat.”

add(2, 3); // 5
curriedAdd(2)(3); // 5

🐣 (Studenta) „Forme diferite, același răspuns. Deci comportamentul lor este echivalent.”

🧙‍♂️ (Profesorul) „Exact. Iată cum arată în notație matematică.”

(a, b) → c

se transformă în

a → (b → c)

Această transformare este esența curryingului.


📌 **Echivalență și identitate **

  • Identitate înseamnă că avem literalmente același obiect.\
  • Echivalență înseamnă că proprietățile urmărite coincid. Aici ne uităm la comportamentul funcțiilor la intrare și ieșire.
    Dacă le amestecăm, curryingul devine repede greu de urmărit.

Este curriedAdd(2) o valoare intermediară sau o funcție nouă?

🐣 (Studenta) „Atunci curriedAdd(2) este o valoare incompletă, la jumătatea calculului?”

🧙‍♂️ (Profesorul) „Este o funcție nouă, completă în sine.”

const add2 = curriedAdd(2);
add2(10); // 12

Se comportă ca funcția de mai jos.

b => 2 + b

🐣 (Studenta) „Am înțeles. Creează o funcție care adaugă doi.”

🧙‍♂️ (Profesorul) „Imaginează-ți că ai pus în trusa de scule o cheie care are o singură treabă, să adauge doi.”

🐣 (Studenta) „Domnule profesor, comparația asta ne-a dus direct la magazinul de scule.”

🧙‍♂️ (Profesorul) „Matematica trebuie să pună mâna la treabă ca să fie utilă. Probabil.”


Închiderile lexicale dau funcțiilor și un mediu

🧙‍♂️ (Profesorul) „Faptul că add2 funcționează se datorează unei închideri lexicale (closure). Ea reține a = 2.”

Schița arată astfel.

Funcție
 ├ Cod
 └ Mediu (variabile)

🐣 (Studenta) „Deci funcția rulează cu propriul cod și cu starea pe care o capturează.”

🧙‍♂️ (Profesorul) „E un mod bun de a înțelege. Odată ce asta e clar, funcțiile rezultate din currying par mult mai familiare.”


O funcție obișnuită nu ar fi suficientă?

🐣 (Studenta) „La lucru, asta ar fi de ajuns, nu?”

const url = "...";
fetchUser(url, id);

„Nu văd prea multe motive să scriu fetchUser(url)(id).”

🧙‍♂️ (Profesorul) „Este o intuiție sănătoasă în dezvoltarea sistemelor informatice. Curryingul este în general o opțiune de stil. Ce se poate exprima rămâne la fel.”

🐣 (Studenta) „Ce ușurare. Deci nu pierd puncte dacă nu-l folosesc.”

🧙‍♂️ (Profesorul) „Normal. Alege unealta după ce ai de făcut.”


Cât de important este curryingul în practică?

Tabelul oferă o estimare aproximativă în funcție de domeniu.

Domeniu Importanță
Sisteme informatice Redusă
Dezvoltare web Redusă până la medie
Calcul științific Redusă
Limbaje funcționale Ridicată
Teoria calculului Foarte ridicată

🐣 (Studenta) „Deci în sistemele informatice mă pot descurca și fără el.”

🧙‍♂️ (Profesorul) „Da. Totuși, teoria te ajută să explici de ce vrei ca un API să aibă o anumită formă.”


📌 **Când poate ajuta curryingul la lucru? **

  • Fixezi configurația dinainte și trimiți funcția obținută mai departe (aplicare parțială).\
  • Compui funcțiile într-un lanț de prelucrare pentru a urmări mai ușor fluxul datelor.\
  • Creezi o funcție cu dependențe fixate, ca să izolezi comportamentul pe care îl testezi.
    Dacă rezultatul ar fi mai greu de citit pentru echipă, poți renunța la currying.

Ce înseamnă „orice funcție primește un argument”?

🧙‍♂️ (Profesorul) „Aici apare o formulare cunoscută.”

Orice funcție poate fi reprezentată prin funcții de un singur argument

🐣 (Studenta) „Sună ca o afirmație îndrăzneață, dar pare departe de ce simt când scriu cod.”

🧙‍♂️ (Profesorul) „E normal. Afirmația privește ceea ce poate exprima reprezentarea.”

f(a, b)
≡
f(a)(b)
(a, b) → c
≡
a → (b → c)

🧙‍♂️ (Profesorul) „Important este izomorfismul dintre cele două forme. În cod, o folosești pe cea potrivită.”

🐣 (Studenta) „Aș vrea să scrie asta cu litere aldine pe prima pagină a manualelor.”


Undele sonore singure nu te învață o limbă

🐣 (Studenta) „Dacă aflu că vorbirea constă din unde sonore, nu devin mai bună la conversație. Vocalele, consoanele și gramatica mă ajută să învăț.”

🧙‍♂️ (Profesorul) „Bună comparație. Funcțiile cu un argument din calculul lambda arată cât de puține mijloace sunt suficiente pentru a face posibil calculul.”

🐣 (Studenta) „Înțeleg. Elimini elemente, apoi demonstrezi că poți calcula în continuare.”

🧙‍♂️ (Profesorul) „Exact.”


Calculul lambda se bazează pe câteva elemente de bază

🐣 (Studenta) „Am văzut că f(a, b) și f(a)(b) sunt echivalente. Acum avem nevoie de o bază pentru a explica echivalența.”

🧙‍♂️ (Profesorul) „Corect. Trecem de la o tehnică de programare la un model teoretic care întreabă cum definim calculul însuși. Calculul lambda este un model minimal în acest scop. Întrebarea este dacă variabilele, abstractizarea (λx.expresie) și aplicarea sunt suficiente pentru a descrie calculul. Pe această bază explicăm relația dintre f(a, b) și f(a)(b) prin structura calculului.”

Calculul lambda pune întrebarea

Ce este calculul?

și caută să-l definească folosind foarte puține mijloace. Are trei elemente de bază.

Variabile
λx.expresie
Aplicarea funcției

Calculul este definit ca

Rescrierea expresiilor

🐣 (Studenta) „Deci gândim în termeni de aplicare a regulilor de rescriere.”

🧙‍♂️ (Profesorul) „Da. Procesorul iese din scenă și rămân regulile.”


La început nu există numere, if sau bucle încorporate

Calculul lambda pornește fără aceste elemente.

Numere
if
Bucle

Totuși, le putem construi. De exemplu, numerele Church se scriu astfel.

0 = λf.λx.x
1 = λf.λx.f x
2 = λf.λx.f (f x)

🐣 (Studenta) „Nu seamănă deloc cu un doi. Pare o vrajă.”

🧙‍♂️ (Profesorul) „2 este o funcție transformată prin currying care aplică f de două ori. Cifra cunoscută dispare, dar comportamentul lui doi rămâne.”

🐣 (Studenta) „Deci aici numerele sunt definite prin semnificație.”

🧙‍♂️ (Profesorul) „Prin ceea ce fac. Teoria recurge adesea la asta și de aici vine o parte din farmecul ei.”


📌 **De ce un mod de exprimare atât de indirect? ** Arată că puterea de a calcula se păstrează chiar și cu un set minimal de unelte.
Perspectiva duce la întrebări despre calculabilitate, terminare și putere de expresie.


Teoria informației minimizează altceva

🐣 (Studenta) „Dacă vrem minimumul, n-ar fi mai simplu să folosim zerouri și unu?”

🧙‍♂️ (Profesorul) „Aceasta este o întrebare despre informație.”

Cea mai mică unitate de informație = bit

Modelul de calcul discutat se concentrează asupra

Operația de bază a calculului = rescrierea

Cu alte cuvinte,

Informația
și
calculul
ridică întrebări diferite

🐣 (Studenta) „Ambele vorbesc despre un minim, dar măsoară lucruri diferite.”

🧙‍♂️ (Profesorul) „Da. Dacă le amestecăm, pierdem repede firul.”


Un model minimal arată unde se află limita

🐣 (Studenta) „Sincer, cu cât înaintăm, cu atât pare mai departe de munca mea de zi cu zi.”

🧙‍♂️ (Profesorul) „E o reacție firească. Un model minimal arată cât putem elimina fără ca lucrurile să înceteze să funcționeze.”

O demonstrație
a locului în care
se află limita

🐣 (Studenta) „Adică arată la ce putem renunța.”

🧙‍♂️ (Profesorul) „Exact. Teoria desenează adesea harta înainte de implementare.”


Ca în filozofie, căutăm condițiile minime

🐣 (Studenta) „Sună puțin a filozofie. «Gândesc, deci exist.»”

🧙‍♂️ (Profesorul) „Există o asemănare. Ambele întreabă care sunt condițiile minime.”

Cogito
→ Condiția minimă a existenței

Calculul lambda
→ Condițiile minime ale calculului

🐣 (Studenta) „Așa este. Doar din asta nu va ieși produsul.”

🧙‍♂️ (Profesorul) „Dar mai târziu poate deveni miezul proiectării.”


Concluzie

Curryingul poate fi o

Tehnică utilă

și în același timp o

Structură care apare când reducem calculul la esențial

În practică, sunt suficiente trei idei.

  • Folosiți în codul obișnuit funcții cu mai multe argumente, ușor de citit.\
  • Apelați la currying atunci când ajută la compunerea funcțiilor sau la aplicarea parțială.\
  • Păstrați teoria ca bază pentru deciziile de proiectare pe termen lung.

🐣 (Studenta) „Deci nu închid sarcina de azi cu asta, dar mă poate ajuta la o decizie de proiectare mai târziu.”

🧙‍♂️ (Profesorul) „E o perspectivă practică. Teoria își face efectul lent, dar beneficiile se adună. Cam ca în kampō, practica japoneză tradițională de tratament cu plante.”

🐣 (Studenta) „Încheiem cu plante medicinale?”

🧙‍♂️ (Profesorul) „De ce nu? Dacă funcționează, funcționează.”