Trong năm nào mô hình định nghĩa của Alan Turing về một thiết bị máy tính nhận được?
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.
1936