Logic Theorist, hay Cỗ máy lý thuyết logic, là chương trình được coi là một trong những bước đầu của trí tuệ nhân tạo, ra đời quanh năm 1956 tại Mỹ. Câu chuyện bắt đầu từ một buổi tối mùa đông tháng 1/1956 ở Pittsburgh, khi một gia đình cầm thẻ giấy đóng vai những bộ phận của một chương trình và chứng minh được một định lý logic. Chuyện đáng quan tâm vì nó cho thấy bước ngoặt công nghệ thường nằm ở cách làm chứ không chỉ ở kết quả.

Tóm tắt nhanh

Allen Newell, Herbert Simon và Cliff Shaw dựng một chương trình chứng minh định lý logic không bằng cách thử mọi khả năng mà bằng mẹo đoán khôn, đi ngược từ đích về gốc như người giải toán. Chương trình chứng minh được 38 trong 52 định lý đầu chương hai của Principia Mathematica, thất bại ở 14 định lý còn lại, bị giới logic học nhìn lạnh nhạt, nhưng ý tưởng tìm kiếm có chọn lọc về sau trở thành nền móng của cả ngành AI.

Diễn biến chính

Tối tháng 1/1956: buổi diễn thẻ giấy

Tại tòa nhà Trường Quản trị Công nghiệp thuộc Học viện Công nghệ Carnegie, vợ Herbert Simon, ba người con (9, 11 và 13 tuổi) cùng vài nghiên cứu sinh mỗi người nhận một tấm thẻ. Người giữ tiên đề, người thay thế, người tách bài toán, người phát lệnh: không ai cần hiểu định lý nói gì, chỉ làm đúng điều thẻ bảo.

Kết quả là một chứng minh trọn vẹn hiện ra trên giấy. Simon sau này so sánh với cậu bé nô lệ trong đối thoại của Plato, người được Socrates dẫn dắt tới chỗ tìm ra một định lý mà không biết hình học.

1910–1913: nền móng là Principia Mathematica

Mục tiêu của nhóm là chương hai của Principia Mathematica (ba tập, 1910–1913) của Whitehead và Russell, phần logic mệnh đề. Từ vài câu gốc gọi là tiên đề, các định lý được rút ra cái nọ dựa vào cái kia. Lúc đó máy tính điện tử gần như chỉ được hình dung là cỗ máy làm tính.

1954: ý tưởng máy bắt chước người

Newell và Shaw làm việc ở viện RAND, nơi có máy JOHNNIAC đóng theo thiết kế của von Neumann. Họ cho máy in ra những trang chấm giống màn hình radar giả, và Simon nhận ra máy có thể xử lý ký hiệu chứ không chỉ làm số học. Mùa hè 1954, Newell và Simon bàn chuyện mô phỏng cách người giải toán. Tháng 9, buổi trình bày của Oliver Selfridge khiến Newell như được “cải đạo” sang việc dựng hệ thống thông minh. Dự án đi từ cờ vua sang hình học rồi dừng ở logic.

1955: chạy thử bằng tay

Nhóm chọn cách đi ngược từ đích, một mẹo mà Newell học được từ George Pólya. Shaw và Newell còn nghĩ ra cách lưu dữ liệu dạng danh sách. Đến 15/12/1955, toàn bộ chương trình đã được chạy thử bằng tay trên giấy và chứng minh được định lý.

1956: báo cáo của RAND và các lần ra mắt

Ngày 15/6/1956, RAND in báo cáo mô tả hệ thống tìm chứng minh định lý logic nhờ phương pháp heuristic. Mùa hè đó nhóm đến hội thảo Dartmouth, nơi, theo lời kể, họ được đón nhận khá lạnh nhạt. Ngày 11/9/1956, Newell và Simon trình bày ở MIT, cùng hội nghị với Noam Chomsky và một nhà tâm lý học nói về trí nhớ ngắn hạn. Ngày 2/11/1956, Bertrand Russell viết thư trả lời Simon, vui vì Principia có thể làm bằng máy.

1957–1975: chạy thật, lời hứa trễ hẹn và giải Turing

Năm 1957, chương trình chạy trọn vẹn trên JOHNNIAC: 38 trên 52 định lý thành công, trong đó định lý 2.85 được chứng minh gọn hơn bản trong Principia. Nhưng nó bó tay trước 14 định lý. Nhóm còn tiến tới Bộ giải bài toán tổng quát, dựa trên việc thu hẹp khoảng cách tới đích. Lời hứa năm 1958 về máy vô địch cờ vua và tìm ra định lý toán quan trọng trong mười năm đều trễ hẹn. Dù vậy, năm 1975 Newell và Simon nhận giải Turing.

Điều còn tranh cãi hoặc cần thận trọng

  • “Chương trình AI đầu tiên”: danh hiệu này chỉ là cách gọi thường gặp, vì chương trình cờ đam của Arthur Samuel có trước.
  • Câu nói Giáng sinh: lời “qua Giáng sinh chúng tôi đã phát minh ra một cỗ máy biết suy nghĩ” là ký ức của một sinh viên nhiều năm sau. Việc chương trình đã chạy trên JOHNNIAC trước hội thảo Dartmouth hay chưa cũng được các nguồn kể không khớp.
  • Vụ bị từ chối: lý do kể theo nhiều kiểu, và chi tiết máy đứng tên đồng tác giả có thể là thêm thắt. Câu chữ thư Russell cũng có nhiều biến thể, dù lá thư là thật.
  • Chi tiết dựng lại: diễn biến cụ thể buổi diễn thẻ (ai gọi ai) chỉ là cách kể để dễ hình dung, không có nguồn ghi chép.

Vì sao câu chuyện này đáng nhớ?

Đêm tháng 1/1956, suy nghĩ lần đầu được viết thành luật đủ rõ để ai cũng thi hành được, bằng người, bằng giấy hay bằng đèn điện tử. Trí tuệ được tách khỏi thứ chất liệu chạy nó. Giới logic học có lý khi cho rằng đã có thuật toán chắc chắn hơn, nhưng điều mới của nhóm nằm ở cuộc tìm kiếm có chọn lọc chứ không ở đáp án.

Cliff Shaw, người biến những tấm thẻ thành lệnh máy, ít được nhắc tới và mất năm 1991. Còn năm 2026, một nhà nghiên cứu viết lại trình thông dịch từ mã gốc và cho chương trình chạy trên laptop. Bài học: ta hay chấm kết quả, trong khi cái mới thường nằm ở cách làm.

Câu hỏi thường gặp

Logic Theorist là gì?

Logic Theorist (Cỗ máy lý thuyết logic) là chương trình do Allen Newell, Herbert Simon và Cliff Shaw xây dựng, có khả năng tìm chứng minh cho các định lý logic trong chương hai của Principia Mathematica bằng các mẹo heuristic giống cách người giải toán.

Logic Theorist có phải chương trình AI đầu tiên không?

Nó thường được gọi như vậy, nhưng danh hiệu này đáng dè dặt. Vài năm trước đó đã có các chương trình chơi cờ, như chương trình cờ đam của Arthur Samuel, cũng dùng mẹo đoán khôn.

Logic Theorist chứng minh được bao nhiêu định lý?

Trong các lần chạy năm 1957 trên JOHNNIAC, nó chứng minh được 38 trong 52 định lý đầu của chương hai Principia. Mười bốn định lý còn lại nó bó tay vì đi lạc hoặc hết bộ nhớ.

Vì sao tạp chí logic từ chối bài báo của nhóm Simon?

Theo lời kể, bài bị Journal of Symbolic Logic từ chối vì chỉ đưa ra chứng minh mới cho một định lý sơ cấp. Lý do cụ thể được kể theo nhiều phiên bản, nên khó khẳng định chắc.

Bertrand Russell phản ứng thế nào với cỗ máy?

Ngày 2/11/1956 Russell gửi thư trả lời Simon, vui mừng vì Principia có thể làm bằng máy. Lá thư có thật, nhưng câu chữ chính xác lưu hành nhiều biến thể, nên bài chỉ thuật lại đại ý.

Logic Theorist để lại di sản gì?

Nó đặt nền cho ý tưởng tìm kiếm có chọn lọc, dẫn tới Bộ giải bài toán tổng quát (GPS). Ngôn ngữ danh sách IPL của nhóm cũng là tổ tiên của LISP.

Nguồn tham khảo

  • Herbert A. Simon, Models of My Life (1991)
  • Herbert A. Simon, Allen Newell 1927–1992, Biographical Memoir (National Academy of Sciences, 1997)
  • Jeff Shrager, bài nghiên cứu khảo cổ chương trình Logic Theorist (2026)
  • Pamela McCorduck, Machines Who Think (2004)
  • Thư Bertrand Russell gửi Herbert Simon, 2/11/1956 (BRACERS)
  • Báo cáo RAND P-868 (15/6/1956)

Bài viết tóm tắt từ video của kênh; nội dung mang tính giới thiệu.