<s>[INST]Hangi karmaşık ölçümler "Algoritmaların Hesaplamalı Karmaşıklığı Üzerine" ile tanımlandı?[/INST]Fortnow ve Homer'ın (2003) belirttiği gibi, hesaplama karmaşıklığındaki sistematik çalışmaların başlangıcı, Juris Hartmanis ve Richard Stearns (1965) tarafından  zaman ve mekan karmaşıklığı ve hiyerarşi teoremlerini ispatladı. Ayrıca, 1965'te Edmonds, "iyi" bir algoritmayı, giriş zamanının bir polinomunun sınırladığı çalışma süresiyle tanımladı.</s>