Varía y depende de lo que clasifique como “teoría”. Casi te garantizo que verán Ciencias de la Computación Teóricas antes de encontrarse con la Teoría de Autómatas y la Teoría del Lenguaje Formal en forma de Algoritmos y quizás algunas nociones básicas de cómo estudiamos Algoritmos como la complejidad del tiempo y cómo analizamos / clasificamos / estudiamos algoritmos y problemas matemáticamente.
EDITAR: es posible que haya leído mal la pregunta o que se haya editado. TCS es la base del campo (la base matemática del campo). Si desea comprender cómo la computación realmente funciona matemáticamente y la manera en que investigamos cosas como los algoritmos, necesita un poco de informática teórica. Gran parte de TCS progresa por razones científicas, pero como resultado, muchos de los problemas resueltos conducen a aplicaciones o están en proceso de estudiar dichos problemas.
- ¿Es posible convertir el desarrollo de una aplicación basada en un marco existente en un trabajo de investigación?
- ¿Los diferentes idiomas introducen su propia sobrecarga cuando hacen computación paralela?
- ¿En qué áreas de investigación es fuerte el departamento de CS de USC?
- ¿Cuáles son las preguntas / temas de investigación más importantes en informática hoy en día?
- ¿Qué necesito saber para hacer un software que pueda leer y hacer un resumen de cualquier información?