Những cá nhân nào chịu trách nhiệm cho tác giả "Về sự phức tạp tính toán của thuật toán"?
Như Fortnow & Homer (2003) chỉ ra, sự khởi đầu của các nghiên cứu có hệ thống về độ phức tạp tính toán được quy cho bài báo chuyên đề "Về độ phức tạp tính toán của các thuật toán" của Juris Hartmanis và Richard Stearns (1965), trong đó đưa ra các định nghĩa về độ phức tạp của thời gian và không gian và chứng minh các định lý phân cấp.Ngoài ra, vào năm 1965 Edmonds đã định nghĩa một thuật toán "tốt" là một thuật toán có thời gian chạy được giới hạn bởi một đa thức có kích thước đầu vào.
Juris Hartmanis và Richard Stearns