Ai là nhà nghiên cứu có ảnh hưởng nhất trong số những người vật lộn với sự thiếu hụt công việc xung quanh sự phức tạp gây ra bởi các vấn đề thuật toán?
Trước khi nghiên cứu thực tế rõ ràng dành cho sự phức tạp của các vấn đề thuật toán bắt đầu, nhiều nền tảng đã được đặt ra bởi các nhà nghiên cứu khác nhau. Có ảnh hưởng nhất trong số này là định nghĩa về máy Turing của Alan Turing vào năm 1936, hoá ra là một sự đơn giản hoá rất mạnh mẽ và linh hoạt của máy tính.
Tran Long Nam