Historia del hardware
En noviembre de 1937, [[George Stibitz]], entonces trabajando en los [[Laboratorios Bell]], terminó una computadora basada en relés que calculaba con la adición binaria y apodó con el nombre de "Modelo K" (por "kitchen" (cocina), donde él la había ensamblado). A finales de 1938, los Laboratorios Bell autorizaron un programa de investigación completo con Stibitz al timón. Su [[Complex Number Calculator]], terminado el 8 de enero de 1940, podía calcular [[número complejo|números complejos]]. En una demostración del 11 de septiembre de 1940 en la conferencia de la [[American Mathematical Society]] en el [[Dartmouth College]], Stibitz pudo enviar, al Complex Number Calculator, comandos remotos sobre líneas telefónicas por un [[teletipo]]. Fue la primera máquina de computación usada remotamente, en este caso sobre una línea telefónica. Algunos participantes en la conferencia que atestiguaron la demostración eran [[John von Neumann]], [[John Mauchly]], y [[Norbert Wiener]], quien escribió sobre ello en sus memorias.
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".