Asumiré que eres un estudiante de CS en mi respuesta. Ambos son extremadamente útiles para la informática teórica (y se cruzan de muchas maneras). La informática teórica es muy amplia, así que tenga esto en cuenta. Yo diría que depende mucho de lo que te interese en TCS, y de cuánto quieres ganar. Esta pregunta es muy similar a preguntar en algunas áreas de TCS: ¿ qué pie quiero mantener? ¿Mi pie izquierdo o mi pie derecho?
- Hecho: casi todos los programas de CS enseñan los conceptos básicos de la teoría de gráficos, y tiene pocas barreras de entrada. Para un estudiante de CS, (hablando como alguien que hizo esto durante su licenciatura), aprenderá algunos otros algoritmos y conceptos que no verá en un programa típico de CS, pero al mismo tiempo puede encontrarse aprendiendo las mismas cosas durante de nuevo. Graph Theory es muy aplicable a CS y se encuentra por todas partes en el campo como una forma muy común de modelar cosas.
- La combinatoria a menudo se considera un superconjunto de campos como Graph Theory. Le dará herramientas y formas de pensar sobre los problemas que, de lo contrario, tendría poca idea de cómo abordarlos. También hay algunas partes analíticas de Combinatoria que serán útiles en el futuro si elige estudiar las propiedades más estructurales de problemas discretos. Sin mencionar que puede proporcionar algunas técnicas para probar teoremas o para analizar algoritmos (de una manera más amplia). Puede aprender algunas técnicas de conteo de esta área dentro de un programa de CS.
Si tiene la oportunidad de tomar un curso de Combinatoria o un curso de Teoría de Gráficos, mire ambos esquemas y pregúntese “¿cuánto aprenderé de nuevo?”, Elija el que mejor funcione para usted. Necesitaría tres piezas de información para comprender mejor la situación exacta:
- esquema del curso para el curso combinatorio,
- esquema del curso para el curso de teoría de grafos,
- qué área de TCS le interesa.
No puedo decir cuál será más útil, ya que necesitaría ser más específico en cuanto a qué área en TCS le interesa más. En resumen, sospecho que muchos sugerirán el curso de teoría de gráficos, pero pueden olvidar que la mayoría de los programas de CS ya cubren la teoría de gráficos (realmente no se puede escapar de la mayoría de los programas de CS sin ver ninguna teoría de gráficos). Es muy importante tener esto en cuenta , ya que un curso como este probablemente se está tomando como parte de su programa de especialización. Pero debe considerar qué puede desafiarlo más y puede proporcionarle herramientas que pueda desarrollar en el futuro. Es una verdadera sacudida, así que sugiero tomar esta información y decidir por ti mismo.
- ¿Dónde son útiles o útiles las matrices en el desarrollo de aplicaciones del mundo real?
- Cómo comenzar con estructuras de datos y algoritmos, considerando que no he sido bueno en matemáticas
- ¿Cuál es la relevancia de la computación cuántica para el problema NP = P?
- ¿Cuál es una buena manera de entender que FSA (automatización de estado finito) o los lenguajes regulares están cerrados bajo diferencia, complementación e intersección, pero FST (traductores de estado finito) o relaciones regulares no lo están?
- Cómo ser un programador perfecto paso a paso
¡Espero que esto ayude!