Saha nu ngahasilkeun karya nu leuwih deukeut ka taun 1995, Fortnow & Homer atawa Juris Hartmanis jeung Richard Stearns? Dumasar kana pananya nu saméméhna, tuliskeun konteks jawabanana. Bisa jadi 1 - 20 kalimah. Kontéks:
Salaku Fortnow & Homer (2003) nunjuk kaluar, awal studi sistematis dina pajeulitna komputasi anu attributed ka kertas seminal "Di pajeulitna komputasi tina Algoritma" ku Juris Hartmanis jeung Richard Stearns (1965), nu diatur kaluar definisi waktos jeung kompleksitas spasi jeung dibuktikeun téoréma hirarki. Ogé, dina taun 1965 Edmonds ngahartikeun algoritma "alus" salaku hiji kalayan waktu ngajalankeun diwatesan ku polinomial tina ukuran input.