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 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.