ประวัติศาสตร์ความสัมพันธ์ระหว่างแคลคูลัส Typed แลมบ์ดากับ Lisp?


16

เมื่อเร็ว ๆ นี้ฉันได้มีการพูดคุยกับเพื่อน เขาแสดงความคิดเห็น:

นักประดิษฐ์ของแลมบ์ดาแคลคูลัสตั้งใจที่จะพิมพ์

ตอนนี้เราจะเห็นว่าคริสตจักร ที่เกี่ยวข้องกับเพียงแค่พิมพ์แลมบ์ดาแคลคูลัส ดูเหมือนว่าเขาจะอธิบายแคลคูลัสแลมบ์ดาที่พิมพ์แล้วเพื่อลดความเข้าใจผิดเกี่ยวกับแลมบ์ดาแคลคูลัส

ตอนนี้เมื่อจอห์นแมคคาร์ที่สร้างเสียงกระเพื่อม - เขาตามมันบนแลมบ์ดาแคลคูลัส นี้เกิดจากการเข้ารับการรักษาของตัวเองเมื่อเขาตีพิมพ์"ฟังก์ชั่นซ้ำของการแสดงออกเชิงสัญลักษณ์และการคำนวณของพวกเขาโดยเครื่องฉัน" คุณสามารถอ่านได้ที่นี่

McCarthy ดูเหมือนจะไม่ได้กล่าวถึงแคลคูลัสแลมบ์ดา Typededed นี้ดูเหมือนว่าจะถูกครอบงำโดยโรบินมิลเนอร์กับML

มีการพูดคุยกันถึงความสัมพันธ์ระหว่าง Lisp กับแลมบ์ดาแคลคูลัสที่นี่แต่พวกเขาไม่เข้าใจว่าทำไมแมคคาร์ธีเลือกที่จะไม่ปล่อยให้มันพิมพ์ออกมา

คำถามของฉันคือ - หาก McCarthy ยอมรับว่าเขารู้เกี่ยวกับแลมบ์ดาแคลคูลัส - ทำไมเขาถึงเพิกเฉยต่อแคลคูลัสประเภทที่พิมพ์แล้ว? (เช่น - เป็นที่ชัดเจนว่าแลมบ์ดาแคลคูลัสตั้งใจพิมพ์หรือไม่ดูเหมือนว่าจะเป็นอย่างนั้น)


1
อาจมีบางอย่างเกี่ยวกับแคลคูลัส Typed แลมบ์ดาที่ไม่สมบูรณ์ทัวริง
Jan Johannsen

ขอบคุณ @JanJohannsen - คุณช่วยขยายความนั้นได้ไหม?
Hawkeye

คำตอบ:


17

λ

ภาพรวมที่ยอดเยี่ยมของประวัติศาสตร์ที่พบในเอกสารนี้

λ


ว้าว - ตอบโดยผู้ที่มีคุณสมบัติเหมาะสมที่สุดในโลกในหัวข้อนี้ ขอบคุณ @Sam บางทีฉันจะได้รับใบสมัคร Phd ให้คุณภายในสิ้นปีนี้ (ดูเหมือนว่าแอมโบรส BS กำลังรอคอยที่จะได้ร่วมงานกับพวกคุณ)
Hawkeye

3
ฉันอยู่ไกลจากบุคคลที่มีคุณสมบัติเหมาะสมที่สุดในโลกในหัวข้อนี้
Sam Tobin-Hochstadt

ดูเหมือนว่าลิงก์จะใช้งานไม่ได้ ฉันเชื่อว่านี่เป็นบทความเดียวกัน: hope.simons-rock.edu/~pshields/cs/cmpt312/cardone-hindley.pdf
bmaddy
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.