Las ciencias de la computación estudian las bases teóricas de la información y la computación, así como su aplicación en sistemas computacionales. La historia de esta disciplina se remonta a antes de la invención de la computadora digital moderna, cuando el término "computador" se refería a una persona que realizaba cálculos. Los primeros investigadores en esta área estudiaban la compatibilidad de los problemas que podían ser resueltos siguiendo instrucciones con lápiz y papel.

4. Los primeros investigadores en lo que después se convertiría las ciencias de la computación, estaban interesados en la cuestión de la compatibilidad: qué cosas pueden ser computadas por un ser humano que simplemente siga una lista de instrucciones con lápiz y papel, durante el tiempo que sea necesario, con ingenuidad y sin conocimiento previo del problema