Computation complexity had its seeds sown way back in 1936 when Turing developed his theoretical computational model. Further developments resulted in 1960’s by Hartmanis and Stearns when they coined the idea to measure time and space as a function of the length of the input.