1965
ഫോർട്ട്നോ & ഹോമർ (2003) സൂചിപ്പിക്കുന്നതുപോലെ, കമ്പ്യൂട്ടേഷണൽ സങ്കീർണ്ണതയിലെ ചിട്ടയായ പഠനങ്ങളുടെ തുടക്കം ജൂറിസ് ഹാർട്ട്മാനിസും റിച്ചാർഡ് സ്റ്റീർൺസും (1965) എഴുതിയ ഓൺ ദി കമ്പ്യൂട്ടേഷണൽ കോംപ്ലക്സിറ്റി ഓഫ് അൽഗോരിതം എന്ന സെമിനൽ പേപ്പറാണ്.
കമ്പ്യൂട്ടേഷണൽ സങ്കീർണ്ണതയിലെ ഹാറ്റ്മാനിസിന്റെയും സ്റ്റെർണിന്റെയും സെമിനൽ വർക്ക് ഏത് വർഷത്തിലാണ് ലഭിച്ചത്?