Historia del hardware de computadora (1960-presente)
El incremento masivo en el uso de los computadores se aceleró con los computadores de la tercera generación. Estos generalmente confiaron en la invención de Jack Kilby del circuito integrado (o microchip), comenzando desde alrededor 1965. Sin embargo, el IBM System/360 usó circuitos híbridos, que eran dispositivos de estado sólido interconectados en un substrato con alambres discretos.
Teoría de la complejidad computacional
Antes de que se realizaran investigaciones en torno a la complejidad de los algoritmos, se crearon los cimientos de esta teoría por varios investigadores. Uno de los aportes más influyentes fue la definición de las máquinas de Turing en 1936, las cuales resultaron ser una noción de computadora muy flexible y robusta. A medida que las computadoras se desarrollaban en los 40's y los 50's, la Máquina de Turing demostró ser el modelo teórico correcto de cómputo.