Ai đã sản xuất một tác phẩm gần hơn với năm 1960, Fortnow & Homer hay Juris Hartmanis và Richard Stearns? Với câu hỏi trước, hãy viết một ngữ cảnh có chứa câu trả lời. Nó có thể là 1 - 20 câu. Nội dung
Như Fortnow & Homer (2003) chỉ ra, sự khởi đầu của các nghiên cứu có hệ thống về tính phức tạp tính toán được quy cho bài báo "Về sự phức tạp tính toán của thuật toán" của Juris Hartmanis và Richard Stearns (1965), trong đó đưa ra các định nghĩa về tính phức tạp 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 trong những thời gian chạy được giới hạn bởi một đa thức của kích thước đầu vào.