Turingdan keyin algoritmlar tahlili Big O notatsiyasi (1970-yillarda Stenford universiteti va boshqa joylarda) ishlab chiqilishi bilan sezilarli darajada rivojlandi. Murakkablik nazariyasi 1960-yillarda Alan Turingning 1936-yilgi asari va MIT, Princeton kabi institutlardagi kompyuter fanining rivojlanishi natijasida paydo bo'lib, sotuvchi muammosi (TSP) va Bul algebra muammosi (SAT) kabi eksponensial vaqt murakkabligiga ega algoritmlar bilan hisoblash imkoniyatiga ta'sir ko'rsatdi