Para especializarme en la teoría de la computación, ¿debo solicitar un Ph.D. en CS o matemáticas?

Answer 1

Puedes aplicar en cualquiera de los dos. Depende de qué departamento son las personas específicas con las que desea trabajar.

Tenga en cuenta que para completar un título, al menos en los EE. UU., También deberá cumplir con otros requisitos departamentales: requisitos de amplitud y / o profundidad. Debe considerar los requisitos de los que es más probable que pueda completar (y disfrutar de completarlos).

Finalmente, si todo lo demás es igual, puede encontrar que las perspectivas laborales para una informática son ligeramente mejores que las de las matemáticas. Tenga en cuenta que esto se debe en parte a las habilidades que adquirió en el camino para pasar los requisitos. Por supuesto, ejercer esas habilidades requerirá una tolerancia para las “aplicaciones”.

Por cierto, la teoría de los autómatas en el sentido clásico no es realmente un tema de estudio en estos días, pero encontrará mucho trabajo sobre ella y similar en estilo en la verificación asistida por computadora. Entonces esa es un área de ciencias de la computación en la que tal vez quiera investigar.

Answer 2

Puedes estudiar teoría de la computación, ya sea como doctorado en matemáticas. estudiante o un estudiante de doctorado CS. Yo era estudiante de matemáticas y solo tenía títulos de matemática. La principal diferencia no está en su investigación, sino en si aprenderá más matemáticas no directamente relacionadas con su investigación o más CS no directamente relacionadas con su investigación. Hay ventajas y desventajas para ambos, e incluso si te conviertes en un estudiante de CS, debes tomar clases de matemáticas y viceversa. En general, la financiación es mejor para los estudiantes de CS, que es otra consideración.

La teoría de los autómatas por sí misma no es un área de investigación tan activa como lo fue en los años setenta. Se usa bastante en la teoría y verificación de bases de datos, por lo que esas son áreas que quizás desee considerar. O, de manera más general, se utilizan métodos similares de razonamiento en la teoría de la complejidad computacional, que tal vez no haya aprendido como estudiante universitario. Entonces, antes de comprometerse totalmente con un área de investigación específica, creo que al menos debería leer algunos documentos de la encuesta sobre posibles temas de investigación activa.

Answer 3

Estoy de acuerdo con la respuesta de James, pero también debes pensar en lo que quieres hacer con tu doctorado después. Si está interesado en trabajos académicos, creo que un título de CS es más fácil de conseguir que un título de matemáticas.

Además, para obtener un título, debe tomar cursos y exámenes de calificación. ¿Cuáles serían más fáciles para ti? Como doble licenciatura, deberías poder resolver esto. Por mi dinero (y yo también era estudiante de licenciatura de CS / matemáticas), las matemáticas son mucho más difíciles, porque hay un par de cientos de años adicionales de conocimiento que debes dominar. Por otro lado, si tiene problemas para programar, Math podría ser más fácil.

Answer 4

A2A. Esto depende de en qué departamento se encuentre su asesor potencial. Por lo general, la teoría de la computación es una especialización en informática.

Answer 5

Debe solicitar un doctorado en cualquier departamento que tenga personas que trabajen que le interesen y con las que quiera unirse.

Busque personas que trabajan en la teoría de autómatas, encuentre investigadores y grupos de investigación que estén haciendo un trabajo emocionante en esa área, y postule allí. No importa si es el departamento de matemáticas o el departamento de CS.

Answer 6

Si tiene en mente una universidad en particular, diríjase a los departamentos de CS y matemáticas para averiguar si tienen un supervisor adecuado (en los EE. UU. Llamado asesor) en ese campo. No les importará, no compiten entre ellos.