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 computación
Esta teoría tiene aplicación en casi todas las áreas de conocimiento donde se desee resolver un problema computacionalmente, porque los investigadores no solo desean utilizar un método para resolver un problema, sino utilizar el más rápido. La teoría de la complejidad computacional también tiene aplicaciones en áreas como la criptografía, donde se espera que descifrar un código secreto sea un problema muy difícil a menos que se tenga la contraseña, en cuyo caso el problema se vuelve fácil.La teoría de la computación comienza propiamente a principios del siglo XX, poco antes que las computadoras electrónicas fuesen inventadas. En esta época varios matemáticos se preguntaban si existía un método universal para resolver todos los problemas matemáticos. Para ello debían desarrollar la noción precisa de "método para resolver problemas", es decir, la definición formal de "algoritmo".