Apa artinya “Lambda” dalam “Lambda calculus”?

75

Saya telah membaca tentang kalkulus Lambda baru-baru ini tetapi anehnya saya tidak dapat menemukan penjelasan mengapa ini disebut "Lambda" atau dari mana ungkapan itu berasal.

Adakah yang bisa menjelaskan asal usul istilah ini?

Klangen
sumber

Jawaban:

82

Kutipan dari History of Lambda-calculus and Combinatory Logic oleh F. Cardone dan JR Hindley (2006):

λx^x^xλλ

Anton Trunov
sumber
4
Dan lambda adalah nama huruf yunani "λ" yang dipilih sebagai simbol.
Thorbjørn Ravn Andersen
10

di sini ada beberapa informasi / sudut pandang dekat lainnya tentang hal ini oleh siswa Gereja Dana Scott yang baru saja dilaporkan oleh Ghica dan didokumentasikan dalam video youtube. [1]

Dia mengatakan bahwa ketika Gereja ditanya apa arti λ itu, dia hanya menjawab "Eeny, meeny, miny, moe.", Yang hanya bisa berarti satu hal. Itu adalah pilihan acak dan tidak berarti. Scott mengklaim bahwa mitos asal tipografi terutama dipropagandakan oleh Henk Barendregt dan hanyalah imajinasi belaka. Dia meminta kami untuk berhenti melakukan kisah konyol ini.

[1] Dana Scott pada notasi lambda / youtube

[2] mengapa kalkulus lambda dinamai itu / math.SE

vzn
sumber