Currying, kalkulus lambda, dan hakikat komputasi, perbincangan panjang 🧙♂️ dan 🐣
Seorang profesor dan seorang mahasiswa berangkat dari currying untuk membahas isomorfisme, closure, bilangan Church, teori informasi, dan model komputasi minimal.
Rasanya sudah paham currying, tetapi begitu kembali ke kode semuanya kabur lagi.
Pertanyaan ini masih tersisa: “Sebetulnya seberapa banyak yang saya perlukan untuk bekerja?”
Seorang profesor dan seorang mahasiswa menanggapi pertanyaan itu dengan serius dan mengikuti ke mana percakapan membawa mereka.
Percakapan panjang antara profesor dan mahasiswa
Awalnya hanya pertanyaan “Apa itu fungsi yang sudah di-curry?”
Tahu-tahu kita sudah membicarakan apa itu komputasi.
Percakapannya beberapa kali keluar jalur. Bagian itu juga termasuk dalam cerita.
Tokoh yang berbicara
🧙♂️ (Profesor) bicara panjang lebar begitu topiknya menyentuh teori. Perumpamaannya kadang tiba-tiba melenceng.
🐣 (Mahasiswa) berpikir dari sisi praktik dan langsung bertanya kalau penjelasan belum masuk akal.
Apakah add(2,3) dan add(2)(3) tampak sama?
🐣 (Mahasiswa) “Pak, saya melihat kode ini dalam penjelasan tentang currying. Jelas keduanya berbeda, kan?”
function add(a, b) {
return a + b;
}
function curriedAdd(a) {
return function (b) {
return a + b;
};
}
🧙♂️ (Profesor) “Pengamatan yang bagus. Itulah yang pertama perlu diperhatikan. Fungsinya berbeda, tetapi keduanya ekuivalen dalam arti bisa memberikan hasil yang sama.”
add(2, 3); // 5
curriedAdd(2)(3); // 5
🐣 (Mahasiswa) “Bentuknya berbeda, jawabannya sama. Berarti perilakunya ekuivalen.”
🧙♂️ (Profesor) “Betul. Kalau ditulis dalam notasi, bentuknya begini.”
(a, b) → c
diubah menjadi
a → (b → c)
Perubahan bentuk itu adalah inti currying.
📌 **Ekuivalensi dan identitas **
- Identitas berarti yang dibicarakan benar-benar objek yang sama.\
- Ekuivalensi berarti sifat yang diamati cocok, dalam hal ini perilaku masukan dan keluaran.
Kalau kedua gagasan itu dicampur, currying cepat terasa sulit dipahami.
Apakah curriedAdd(2) nilai antara atau fungsi baru?
🐣 (Mahasiswa) “Kalau begitu, apakah curriedAdd(2) hanya nilai yang belum lengkap di tengah perhitungan?”
🧙♂️ (Profesor) “Itu fungsi baru yang utuh.”
const add2 = curriedAdd(2);
add2(10); // 12
Perilakunya sama seperti fungsi berikut.
b => 2 + b
🐣 (Mahasiswa) “Oh, jadi ini membuat fungsi yang menambahkan dua.”
🧙♂️ (Profesor) “Bayangkan ada kunci pas tambahan di kotak perkakasmu yang khusus untuk menambahkan dua.”
🐣 (Mahasiswa) “Pak, perumpamaannya tiba-tiba membawa kita ke toko perkakas.”
🧙♂️ (Profesor) “Matematika perlu turun ke lapangan supaya berguna. Mungkin.”
Closure memberi fungsi sebuah lingkungan
🧙♂️ (Profesor) “add2 bekerja karena ada closure. Ia mengingat a = 2.”
Skemanya seperti ini.
Fungsi
├ Kode
└ Lingkungan (variabel)
🐣 (Mahasiswa) “Jadi fungsi berjalan dengan kode dan keadaan yang ditangkapnya.”
🧙♂️ (Profesor) “Cara memahami yang bagus. Begitu paham bagian ini, fungsi yang di-curry biasanya tidak terasa terlalu asing.”
Bukankah fungsi biasa sudah cukup?
🐣 (Mahasiswa) “Di tempat kerja, cara ini cukup, kan?”
const url = "...";
fetchUser(url, id);
“Saya tidak melihat banyak alasan untuk menulis fetchUser(url)(id).”
🧙♂️ (Profesor) “Intuisi itu masuk akal untuk pengembangan sistem informasi. Currying pada umumnya pilihan gaya. Apa yang bisa dinyatakan tetap sama.”
🐣 (Mahasiswa) “Syukurlah. Nilai saya tidak berkurang kalau memilih cara biasa.”
🧙♂️ (Profesor) “Tentu saja. Pilih alat yang sesuai dengan pekerjaan.”
Seberapa penting currying dalam praktik?
Tabel ini memberi gambaran kasar untuk tiap bidang.
| Bidang | Tingkat kepentingan |
|---|---|
| Sistem informasi | Rendah |
| Pengembangan web | Rendah hingga sedang |
| Komputasi ilmiah | Rendah |
| Bahasa fungsional | Tinggi |
| Teori komputasi | Sangat tinggi |
🐣 (Mahasiswa) “Berarti di bidang sistem informasi saya bisa bekerja tanpa menguasainya.”
🧙♂️ (Profesor) “Ya. Hanya saja, teori memudahkan kita menjelaskan mengapa API perlu dirancang dengan bentuk tertentu.”
📌 **Saat currying berguna di pekerjaan **
- Menetapkan konfigurasi lebih dulu lalu meneruskan fungsi hasilnya ke tahap berikutnya (aplikasi parsial).\
- Menggabungkan fungsi menjadi rangkaian pemrosesan agar aliran data mudah diikuti.\
- Membuat fungsi dengan dependensi tetap untuk mengisolasi perilaku yang diuji.
Kalau hasilnya lebih sukar dibaca oleh tim, teknik ini boleh dilewatkan.
Apa maksud “setiap fungsi menerima satu argumen”?
🧙♂️ (Profesor) “Ada ucapan terkenal yang relevan di sini.”
Setiap fungsi dapat direpresentasikan dengan fungsi berargumen tunggal
🐣 (Mahasiswa) “Kedengarannya seperti klaim besar, tetapi jauh dari pengalaman saya menulis kode.”
🧙♂️ (Profesor) “Wajar. Klaimnya menyangkut hal-hal yang bisa dinyatakan oleh representasi tersebut.”
f(a, b)
≡
f(a)(b)
(a, b) → c
≡
a → (b → c)
🧙♂️ (Profesor) “Yang penting ialah isomorfisme kedua bentuk itu. Dalam kode, pilih bentuk yang sesuai.”
🐣 (Mahasiswa) “Semoga buku teks mencetak kalimat itu dengan huruf tebal di halaman pertama.”
Gelombang suara saja tidak cukup untuk belajar bahasa
🐣 (Mahasiswa) “Tahu bahwa tuturan terdiri dari gelombang suara tidak membuat saya lebih pandai berbicara. Vokal, konsonan, dan tata bahasa justru membantu saya belajar.”
🧙♂️ (Profesor) “Perbandingan yang bagus. Fungsi berargumen tunggal dalam kalkulus lambda menunjukkan betapa sedikitnya unsur yang dibutuhkan agar komputasi dimungkinkan.”
🐣 (Mahasiswa) “Paham. Kita hilangkan beberapa unsur, lalu tunjukkan bahwa komputasi tetap bisa dilakukan.”
🧙♂️ (Profesor) “Tepat.”
Kalkulus lambda menggunakan sedikit unsur dasar untuk komputasi
🐣 (Mahasiswa) “Kita sudah melihat bahwa f(a, b) dan f(a)(b) ekuivalen. Sekarang kita perlu landasan untuk menjelaskan ekuivalensi itu.”
🧙♂️ (Profesor) “Betul. Kita naik satu tingkat dari teknik pemrograman ke model teoretis yang bertanya bagaimana komputasi itu sendiri didefinisikan. Kalkulus lambda adalah model minimal untuk tujuan itu. Pertanyaannya, apakah variabel, abstraksi (λx.ekspresi), dan aplikasi cukup untuk menggambarkan komputasi? Dari sini, hubungan antara f(a, b) dan f(a)(b) dapat dijelaskan berdasarkan struktur komputasi.”
Kalkulus lambda menanyakan
Apa itu komputasi?
dan berusaha mendefinisikannya dengan sedikit unsur. Unsur dasarnya ada tiga.
Variabel
λx.ekspresi
Aplikasi fungsi
Komputasi didefinisikan sebagai
Penulisan ulang ekspresi
🐣 (Mahasiswa) “Jadi kita memikirkannya sebagai penerapan aturan penulisan ulang.”
🧙♂️ (Profesor) “Ya. Prosesor tidak lagi tampak, dan yang tersisa adalah aturan.”
Tidak ada bilangan, if, atau perulangan bawaan
Pada awalnya kalkulus lambda tidak memiliki
Bilangan
if
Perulangan
tetapi semua itu bisa dibangun. Misalnya, bilangan Church ditulis seperti ini.
0 = λf.λx.x
1 = λf.λx.f x
2 = λf.λx.f (f x)
🐣 (Mahasiswa) “Ini sama sekali tidak terlihat seperti dua. Lebih mirip mantra.”
🧙♂️ (Profesor) “2 adalah fungsi yang di-curry dan menerapkan f dua kali. Angka yang biasa kita lihat menghilang, tetapi perilaku dua tetap ada.”
🐣 (Mahasiswa) “Jadi bilangan di sini didefinisikan lewat maknanya.”
🧙♂️ (Profesor) “Lewat apa yang dilakukannya. Teori sering berbuat begitu, dan itu bagian dari daya tariknya.”
📌 **Mengapa memakai bentuk yang berputar-putar? **
Bentuk ini menunjukkan bahwa kita bisa mempertahankan kemampuan komputasi dengan perangkat minimal.
Sudut pandang ini mengarah pada pertanyaan tentang komputabilitas, terminasi, dan daya ekspresi.
Teori informasi meminimalkan hal yang berbeda
🐣 (Mahasiswa) “Kalau tujuannya membuat sesuatu seminimal mungkin, bukankah memakai nol dan satu lebih sederhana?”
🧙♂️ (Profesor) “Itu pertanyaan tentang informasi.”
Satuan terkecil informasi = bit
Model komputasi yang kita bicarakan berfokus pada
Operasi dasar komputasi = penulisan ulang
Dengan kata lain,
Informasi
dan
komputasi
mengajukan pertanyaan berbeda
🐣 (Mahasiswa) “Sama-sama bicara soal minimum, tapi yang diukur berbeda.”
🧙♂️ (Profesor) “Ya. Kalau dicampur, kita cepat kehilangan arah.”
Model minimal menunjukkan letak batasnya
🐣 (Mahasiswa) “Terus terang, semakin lama rasanya semakin jauh dari pekerjaan sehari-hari saya.”
🧙♂️ (Profesor) “Wajar. Model minimal menunjukkan berapa banyak unsur yang bisa dibuang sementara sisanya tetap bekerja.”
Peragaan
tentang di mana
batasnya berada
🐣 (Mahasiswa) “Dengan kata lain, kita melihat unsur apa saja yang bisa disingkirkan.”
🧙♂️ (Profesor) “Benar. Teori sering menggambar peta sebelum implementasi dimulai.”
Seperti filsafat, pembahasannya mencari syarat minimal
🐣 (Mahasiswa) “Agak mirip filsafat. ‘Aku berpikir, maka aku ada.’”
🧙♂️ (Profesor) “Ada kemiripan. Keduanya bertanya apa syarat minimalnya.”
Cogito
→ Syarat minimal keberadaan
Kalkulus lambda
→ Syarat minimal komputasi
🐣 (Mahasiswa) “Baiklah. Itu saja belum cukup untuk membuat produk.”
🧙♂️ (Profesor) “Tetapi nanti bisa menjadi inti rancangannya.”
Kesimpulan
Currying bisa menjadi
Teknik yang berguna
dan juga merupakan
Struktur yang muncul ketika komputasi disederhanakan hingga ke dasarnya
Untuk pekerjaan praktis, tiga hal ini cukup.
- Pakai fungsi dengan beberapa argumen yang mudah dibaca dalam kode sehari-hari.\
- Pakai currying jika membantu komposisi fungsi atau aplikasi parsial.\
- Simpan teorinya sebagai bekal untuk keputusan rancangan jangka panjang.
🐣 (Mahasiswa) “Jadi teknik ini tidak menyelesaikan tiket hari ini, tapi bisa membantu saat membuat keputusan desain nanti.”
🧙♂️ (Profesor) “Itu cara pandang yang praktis. Teori tidak langsung terasa, tetapi manfaatnya bertambah seiring waktu. Sedikit seperti kampo, pengobatan herbal tradisional Jepang.”
🐣 (Mahasiswa) “Kita menutup pembahasan dengan obat herbal?”
🧙♂️ (Profesor) “Kenapa tidak? Yang penting berkhasiat.”