Blogi

Curry-muunnos, lambdalaskenta ja laskennan luonne – 🧙‍♂️ ja 🐣 poikkeavat reitiltä

Professori ja opiskelija lähtevät liikkeelle Curry-muunnoksesta ja päätyvät keskustelemaan isomorfiasta, sulkeumista, Churchin luvuista, informaatioteoriasta ja laskennan minimimalleista.

Funktioketju, jossa kukin funktio ottaa yhden syötteen

Luulit ymmärtäväsi Curry-muunnoksen, mutta palaat koodiin ja asia hämärtyy taas.
Pöydälle jää kysymys ”Kuinka paljon tätä oikeastaan tarvitsen työssäni?”
Professori ja opiskelija ottavat kysymyksen tosissaan ja seuraavat sitä sinne, minne se heidät vie.


Professorin ja opiskelijan pitkä keskustelu

Kaikki alkoi kysymyksestä ”Mikä on Curry-muunnettu funktio?”
Pian huomasimme pohtivamme, mitä laskenta on.
Matkan varrella poiketaan välillä sivuraiteelle. Ne kuuluvat tarinaan.

Keskustelijat
🧙‍♂️ (Professori) innostuu puhumaan teoriasta pitkästi. Vertaukset voivat yhtäkkiä viedä muualle.
🐣 (Opiskelija) ajattelee käytännön työtä ja kysyy suoraan, kun selitys ei vielä vakuuta.


Näyttävätkö add(2,3) ja add(2)(3) samalta?

🐣 (Opiskelija) ”Professori, törmäsin tähän koodiin Curry-muunnosta käsittelevässä selityksessä. Nämähän ovat selvästi kaksi eri asiaa?”

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

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

🧙‍♂️ (Professori) ”Hyvä huomio. Juuri tuo ero kannattaa huomata ensimmäiseksi. Ne ovat eri funktioita. Ne ovat ekvivalentteja siinä mielessä, että ne voivat antaa saman tuloksen.”

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

🐣 (Opiskelija) ”Eri muoto, sama vastaus. Siis niiden käyttäytyminen on ekvivalenttia.”

🧙‍♂️ (Professori) ”Aivan. Merkinnöillä se näyttää tältä.”

(a, b) → c

muuttuu muotoon

a → (b → c)

Tämä muunnos on koko asian ydin.


📌 **Ekvivalenssi ja identtisyys **

  • Identtisyys tarkoittaa, että kyseessä on kirjaimellisesti sama olio.\
  • Ekvivalenssi tarkoittaa, että tarkastellut ominaisuudet täsmäävät. Tässä tarkastellaan syötteiden ja tulosten välistä käyttäytymistä.
    Jos nämä menevät sekaisin, Curry-muunnosta on pian vaikea seurata.

Onko curriedAdd(2) väliarvo vai uusi funktio?

🐣 (Opiskelija) ”Onko curriedAdd(2) siis vain keskeneräinen arvo kesken laskun?”

🧙‍♂️ (Professori) ”Se on itsessään kokonainen uusi funktio.”

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

Se toimii kuten alla oleva funktio.

b => 2 + b

🐣 (Opiskelija) ”Ymmärrän. Se luo funktion, joka lisää kaksi.”

🧙‍♂️ (Professori) ”Ajattele, että työkalupakkiin tulee jakoavain, jonka ainoa tehtävä on lisätä kaksi.”

🐣 (Opiskelija) ”Professori, tuolla vertauksella päädyimme kerralla rautakauppaan.”

🧙‍♂️ (Professori) ”Matematiikan on pantava kädet saveen ollakseen hyödyllistä. Luulisin.”


Sulkeuma antaa funktiolle ympäristön

🧙‍♂️ (Professori) ”add2 toimii sulkeuman ansiosta. Se muistaa, että a = 2.”

Hahmotellaan se näin.

Funktio
 ├ Koodi
 └ Ympäristö (muuttujat)

🐣 (Opiskelija) ”Eli funktio toimii yhdessä koodinsa ja talteen ottamansa tilan kanssa.”

🧙‍♂️ (Professori) ”Hyvä tapa ymmärtää asia. Kun tuon oivaltaa, Curry-muunnetut funktiot tuntuvat paljon tutummilta.”


Eikö tavallinen funktio riittäisi?

🐣 (Opiskelija) ”Töissä tämä kyllä riittäisi, vai mitä?”

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

”En näe erityistä syytä kirjoittaa fetchUser(url)(id).”

🧙‍♂️ (Professori) ”Tietojärjestelmiä kehitettäessä tuo on järkevä ajatus. Curry-muunnoksessa on yleensä kyse tyylivalinnasta. Ilmaisuvoima säilyy samana.”

🐣 (Opiskelija) ”Helpottavaa. Pisteitä ei siis menetä, jos jättää sen väliin.”

🧙‍♂️ (Professori) ”Ei tietenkään. Valitse työkalu tehtävän mukaan.”


Kuinka tärkeä Curry-muunnos on käytännössä?

Tässä on karkea arvio eri aloilta.

Ala Merkitys
Tietojärjestelmät Vähäinen
Web-kehitys Vähäinen tai kohtalainen
Tieteellinen laskenta Vähäinen
Funktionaaliset kielet Suuri
Laskennan teoria Erittäin suuri

🐣 (Opiskelija) ”Tietojärjestelmien parissa pärjää ilmankin.”

🧙‍♂️ (Professori) ”Niin. Teorian tunteminen auttaa silti perustelemaan, miksi API halutaan muotoilla tietyllä tavalla.”


📌 **Milloin Curry-muunnoksesta on hyötyä työssä? **

  • Asetusten kiinnittäminen etukäteen ja tuloksena olevan funktion välittäminen eteenpäin (osittainen soveltaminen).\
  • Funktioiden yhdistäminen käsittelyputkeksi, jotta tiedon kulkua on helpompi seurata.\
  • Kiinteitä riippuvuuksia käyttävän funktion luominen, jotta sen käyttäytymistä voidaan testata erikseen.
    Jos koodi muuttuisi muun tiimin kannalta vaikeammaksi lukea, muunnoksen voi jättää väliin.

Mitä tarkoittaa, että jokainen funktio ottaa yhden argumentin?

🧙‍♂️ (Professori) ”Tässä yhteydessä mainitaan usein eräs tunnettu lause.”

Jokainen funktio voidaan esittää yhden argumentin funktioilla

🐣 (Opiskelija) ”Kuulostaa isolta väitteeltä, mutta tuntuu kaukaiselta, kun kirjoitan koodia.”

🧙‍♂️ (Professori) ”Se on luonnollista. Väite koskee sitä, mitä tällä esitystavalla voidaan ilmaista.”

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

🧙‍♂️ (Professori) ”Oleellista on muotojen välinen isomorfia. Käytä koodissa tilanteeseen sopivaa muotoa.”

🐣 (Opiskelija) ”Kunpa oppikirjoissa lukisi tuo lihavoituna ensimmäisellä sivulla.”


Pelkillä ääniaalloilla ei opi kieltä

🐣 (Opiskelija) ”Tieto siitä, että puhe koostuu ääniaalloista, ei auta minua keskustelemaan paremmin. Vokaaleista, konsonanteista ja kieliopista on oppimisessa apua.”

🧙‍♂️ (Professori) ”Hyvä vertaus. Lambdalaskennan yhden argumentin funktiot osoittavat, miten vähillä keinoilla laskenta onnistuu.”

🐣 (Opiskelija) ”Ymmärrän. Jätetään osia pois ja osoitetaan, että laskeminen onnistuu edelleen.”

🧙‍♂️ (Professori) ”Juuri niin.”


Lambdalaskenta rakentaa laskennan muutamasta perusosasta

🐣 (Opiskelija) ”Olemme nähneet, että f(a, b) ja f(a)(b) ovat ekvivalentteja. Nyt tarvitaan perusta, jolla ekvivalenssin voi selittää.”

🧙‍♂️ (Professori) ”Aivan. Siirrymme ohjelmointitekniikasta teoreettiseen malliin, jossa kysytään, miten itse laskenta määritellään. Lambdalaskenta on tähän tarkoitukseen minimaalinen malli. Se kysyy, riittävätkö muuttujat, abstraktio (λx.lauseke) ja soveltaminen kuvaamaan laskentaa. Siitä käsin voimme selittää muotojen f(a, b) ja f(a)(b) suhteen laskennan rakenteen avulla.”

Lambdalaskenta kysyy

Mitä laskenta on?

ja pyrkii antamaan määritelmän mahdollisimman vähin keinoin. Perusosia on kolme.

Muuttujat
λx.lauseke
Funktion soveltaminen

Laskenta määritellään näin

Lausekkeiden uudelleenkirjoittaminen

🐣 (Opiskelija) ”Eli ajatellaan uudelleenkirjoitussääntöjen soveltamista.”

🧙‍♂️ (Professori) ”Kyllä. Suoritin katoaa kuvasta, ja säännöt jäävät.”


Alussa ei ole valmiita lukuja, if-lauseita eikä silmukoita

Lambdalaskennassa ei aluksi ole näitä.

Luvut
if
Silmukat

Ne voidaan silti rakentaa. Esimerkiksi Churchin luvut kirjoitetaan näin.

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

🐣 (Opiskelija) ”Ei tuo näytä kakkoselta. Se näyttää loitsulta.”

🧙‍♂️ (Professori) ”2 on Curry-muunnettu funktio, joka soveltaa funktiota f kahdesti. Tuttu numero katoaa, mutta kakkosen käyttäytyminen säilyy.”

🐣 (Opiskelija) ”Luvut siis määritellään tässä sen mukaan, mitä ne tarkoittavat.”

🧙‍♂️ (Professori) ”Sen mukaan, mitä ne tekevät. Se on teorialle tyypillistä ja osa sen viehätystä.”


📌 **Miksi käyttää näin epäsuoraa esitystä? ** Se osoittaa, että laskentakyky säilyy vähäiselläkin välineistöllä.
Näkökulma johtaa laskettavuuden, pysähtymisen ja ilmaisuvoiman kysymyksiin.


Informaatioteoriassa minimoidaan eri asiaa

🐣 (Opiskelija) ”Jos tavoitteena on päästä mahdollisimman vähään, eikö olisi helpompaa käyttää nollia ja ykkösiä?”

🧙‍♂️ (Professori) ”Se on informaatiota koskeva kysymys.”

Informaation pienin yksikkö = bitti

Tarkastelemassamme laskennan mallissa huomio on tässä

Laskennan perusoperaatio = uudelleenkirjoittaminen

Toisin sanoen

Informaatio
ja
laskenta
herättävät eri kysymyksiä

🐣 (Opiskelija) ”Molemmissa puhutaan minimistä, mutta mittauksen kohde on eri.”

🧙‍♂️ (Professori) ”Niin. Jos ne sekoittaa, keskustelussa eksyy pian.”


Minimaalinen malli osoittaa, missä raja kulkee

🐣 (Opiskelija) ”Rehellisesti sanottuna tämä tuntuu koko ajan kaukaisemmalta arjen työstäni.”

🧙‍♂️ (Professori) ”Se on luonnollinen reaktio. Minimaalinen malli osoittaa, kuinka paljon voi karsia ja silti saada asian toimimaan.”

Osoitus siitä,
missä
raja kulkee

🐣 (Opiskelija) ”Eli se näyttää, mistä voi luopua.”

🧙‍♂️ (Professori) ”Oikein. Teoria piirtää usein kartan ennen kuin toteutus alkaa.”


Filosofian tavoin kysytään vähimmäisehtoja

🐣 (Opiskelija) ”Kuulostaa vähän filosofialta. ’Ajattelen, siis olen.’”

🧙‍♂️ (Professori) ”Yhtäläisyys on olemassa. Molemmat kysyvät, mitkä ehdot vähintään tarvitaan.”

Cogito
→ Olemassaolon vähimmäisehto

Lambdalaskenta
→ Laskennan vähimmäisehdot

🐣 (Opiskelija) ”Selvä. Tällä yksin ei vielä rakenneta tuotetta.”

🧙‍♂️ (Professori) ”Myöhemmin se voi silti muodostaa suunnittelun ytimen.”


Lopuksi

Curry-muunnos voi olla

Hyödyllinen tekniikka

ja samalla se on

Rakenne, joka tulee esiin, kun laskennasta karsitaan kaikki epäolennainen

Käytännössä riittää kolme ajatusta.

  • Käytä jokapäiväisessä koodissa luettavia usean argumentin funktioita.\
  • Käytä Curry-muunnosta, kun se helpottaa funktioiden yhdistämistä tai osittaista soveltamista.\
  • Pidä teoria mielessä pitkän aikavälin suunnittelupäätöksissä.

🐣 (Opiskelija) ”Eli se ei ratkaise tämän päivän tikettiä, mutta voi auttaa suunnittelupäätöksessä myöhemmin.”

🧙‍♂️ (Professori) ”Se on käytännöllinen ajatus. Teoria vaikuttaa hitaasti, mutta hyödyt kertyvät. Vähän kuin kampō, perinteinen japanilainen yrttilääkintä.”

🐣 (Opiskelija) ”Päätetäänkö tämä yrttilääkintään?”

🧙‍♂️ (Professori) ”Miksei? Kunhan toimii.”