1965
जैसा कि फोर्टनाउ एंड होमर (2003) ने बताया, कम्प्यूटेशनल जटिलता में व्यवस्थित अध्ययनों की शुरुआत का श्रेय जुरिस हार्टमैनिस और रिचर्ड स्टियर्न्स (1965) के मौलिक पेपर ऑन द कम्प्यूटेशनल कॉम्प्लेक्सिटी ऑफ एल्गोरिदम को दिया जाता है, जिसने समय और अंतरिक्ष जटिलता की परिभाषाओं को निर्धारित किया और पदानुक्रम सिद्धांतों को साबित किया।
कम्प्यूटेशनल जटिलता में हाटमानिस और स्टीयर्न का मौलिक काम किस वर्ष प्राप्त हुआ था?