Các nhà khoa học máy tính lý thuyết tự động hoàn thành


8

Mặc dù rất phổ biến để thấy các nhạc sĩ, họa sĩ, tác giả và kiến ​​trúc sư thành công - tôi không quen thuộc với bất kỳ tự động nổi tiếng nào trong lĩnh vực TCS. Có bất kỳ ví dụ về một nhà khoa học máy tính lý thuyết tự động hoàn thành (ví dụ, một người đã xuất bản một bài báo quan trọng, mà không bao giờ đi đến trường học)?


4
Hai tên tuổi lớn trong lý thuyết B (cả hai người chiến thắng giải thưởng Turing) - Robin Milner en.wikipedia.org/wiki/Robin_Milner và Tony Hoare en.wikipedia.org/wiki/Tony_Hoare
Huck Bennett

1
@Suresh: CV của Jeff Edmonds nói rằng anh ấy làm: cse.yorku.ca/%7Ejeff/cv.pdf (Giả sử đó là ý của Jeff Edmonds)
Huck Bennett

3
Tôi không thấy điểm của câu hỏi.
Gopi

6
Tôi nghĩ Suresh có lẽ có nghĩa là Jack Edmonds. Bob Floyd cũng không có bằng tiến sĩ.
David Eppstein

6
Bạn có đếm những người như Jacob Fox, Daniel Kane và Mihai Patrascu, những người đã công bố kết quả quan trọng nhiều năm trước khi họ đi học cao học?
Jeffε

Câu trả lời:


8

Ngoài một số người tuyệt vời được liệt kê trong các bình luận, Gregory Chaitin đã độc lập phát triển phần lớn sự phức tạp của Kolmogorov khi anh còn là học sinh trung học ở thành phố New York.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.