Teoría de números: la criptografía se basa en muchos teoremas que provienen de la teoría de números.
Cálculo:
- en un curso introductorio de algoritmos, debe poder resolver las recurrencias para analizar la complejidad temporal de los algoritmos recursivos
- en el aprendizaje automático, necesita comprender algoritmos como el descenso de gradiente o el método newton que se basan en un concepto básico de cálculo
- en algoritmos probabilísticos, utiliza muchos límites de probabilidad que involucran algún concepto que aprende en cálculo
Teoría de gráficos: solo por mencionar algunas áreas que involucran la teoría de gráficos
- Algoritmos: caminos más cortos (Dijkstra, Bellman-Ford), árbol de expansión mínima (Kruskal, Prim), coincidencias, PageRank, etc.
- Teoría de la complejidad: 3 colores, camarilla, conjunto independiente, etc.todos los problemas clásicos de NP-Complete
- Redes sociales: detección de comunidades, difusión de información, etc.
Acabo de tocar algunos temas básicos con los que cualquier estudiante de CS está familiarizado, pero Probabilidad, Álgebra lineal, Lógica, Análisis numérico, Ecuaciones diferenciales y muchos otros tienen su lugar en áreas específicas de CS.
- ¿Cuáles son los beneficios de tomar un curso avanzado de investigación introductoria? ¿Debo tomarlo? ¿Por qué o por qué no?
- Cómo compensar un error de reprobar en un curso si planea aplicar un doctorado
- ¿Dónde está NIFTEM y cuáles son los cursos que se ofrecen?
- ¿Enseñan el mismo curso MBBS en todas las facultades de medicina, incluido AIIMS? Sí no, ¿Cuál es la diferencia?
- ¿Cuáles son las diferentes asignaturas de postgrado en informática?