แลมบ์ดาแคลคูลัส
ยุค: ยุคทฤษฎีเบื้องต้น · ทศวรรษ 1930–ทศวรรษ 1950
Alonzo Church ได้เสนอ Lambda Calculus ซึ่งเป็นระบบรูปนัยสำหรับการนิยามและการประยุกต์ใช้ฟังก์ชัน Lambda Calculus ถือเป็นรากฐานทางทฤษฎีของการเขียนโปรแกรมเชิงฟังก์ชัน โดยแบบดั้งเดิมของปี 1936 นั้นไม่มีระบบชนิดข้อมูล ชาร์ชได้เพิ่มระบบชนิดข้อมูลแบบเรียบง่ายในปี 1940 (“A Formulation of the Simple Theory of Types”) ซึ่งเป็นหนึ่งในระบบชนิดข้อมูลที่ชัดเจนในยุคแรก ๆ
Alonzo Church (1903–1995)
แหล่งที่มาและหลักฐาน
An Unsolvable Problem of Elementary Number Theory
American Journal of Mathematics · ประเภทแหล่งที่มา: paper
Church’s 1936 paper presents lambda-definability and undecidability.
เผยแพร่: ·เข้าถึง: