邊個拍到接近1960年嘅作品呢? Fortnow and Homer 定係 Juris Hartmanis 同 Richard Stearns? 根據上個問題,寫下一個包含答案嘅上下文. 可以係一句到廿句 背景:
正如Fortnow & Homer (2003) 所指出的,計算複雜性系統研究嘅開始,歸功於Juris Hartmanis 同Richard Stearns (1965) 嘅論文"On the Computational Complexity of Algorithms",其中列出時間與空間複雜性的定義,並證明了階層定理. 1965 年 Edmonds 還定義咗一個"好"嘅算法,即一個運行時間被輸入大小嘅多項式所限制嘅算法.