ਰਿਚਰਡ ਸਟਰਨਜ਼ ਅਤੇ ਜੂਰਿਸ ਹਾਰਟਮੈਨਿਸ
ਜਿਵੇਂ ਕਿ ਫੋਰਟਨੋ ਐਂਡ ਹੋਮਰ (2003) ਦੱਸਦਾ ਹੈ, ਕੰਪਿਊਟੇਸ਼ਨਲ ਗੁੰਝਲਤਾ ਵਿੱਚ ਯੋਜਨਾਬੱਧ ਅਧਿਐਨਾਂ ਦੀ ਸ਼ੁਰੂਆਤ ਦਾ ਸਿਹਰਾ ਜੂਰਿਸ ਹਾਰਟਮੈਨਿਸ ਅਤੇ ਰਿਚਰਡ ਸਟਰਨਜ਼ (1965) ਦੇ ਸੈਮੀਨਲ ਪੇਪਰ 'ਆਨ ਦ ਕੰਪਿਊਟੇਸ਼ਨਲ ਕੰਪਲੈਕਸੀਟੀ ਆਫ ਐਲਗੋਰਿਦਮਸ' ਨੂੰ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ, ਜਿਸ ਨੇ ਸਮਾਂ ਅਤੇ ਸਪੇਸ ਗੁੰਝਲਤਾ ਦੀਆਂ ਪਰਿਭਾਸ਼ਾਵਾਂ ਨੂੰ ਨਿਰਧਾਰਤ ਕੀਤਾ ਅਤੇ ਪਦਾਨੁਕ੍ਰਮ ਸਿਧਾਂਤਾਂ ਨੂੰ ਸਾਬਤ ਕੀਤਾ।
"" "ਐਲਗੋਰਿਦਮ ਦੀ ਕੰਪਿਊਟੇਸ਼ਨਲ ਗੁੰਝਲਤਾ ਉੱਤੇ" "ਲਿਖਣ ਲਈ ਕਿਹੜੇ ਵਿਅਕਤੀ ਜ਼ਿੰਮੇਵਾਰ ਸਨ?"