Puede argumentar que la mayoría de los estudios de Algoritmos (por parte de científicos informáticos y matemáticos) se encuentran dentro de la Teoría de la Computación. La teoría de la computación (computación) es el estudio matemático de la computación. Por lo tanto, hay muchos motivos por los cuales esto se considera que, en última instancia, nuestro objetivo es comprender la naturaleza del cálculo.
La teoría de la computación es un área amplia de la informática que generalmente incluye la teoría de la computabilidad y la teoría de la complejidad computacional, los modelos de computación y el estudio de algoritmos en relación con estas cosas. No sé si preguntar cuál es la mejor diferencia entre los dos, ya que son sujetos entrelazados. Si está preguntando por razones de alcance, tenga en cuenta que si está preguntando sobre cosas fuera de los algoritmos en teoría de la computación, probablemente esté hablando de afirmaciones sobre modelos de computación, el estudio de problemas en relación con las clases de complejidad computacional , y muchos otros temas. Notarás que es difícil separar los dos temas por completo a menos que abordes las cosas desde un punto de vista muy aplicado en el que uno no considere el estudio teórico de los problemas (que es fundamental para el diseño de algoritmos con bastante frecuencia).
Espero que esto dé una idea de los dos temas.
- Geometría: ¿Cómo se distribuye uniformemente (igualmente espacio) 36 puntos de ancho y un triángulo rectángulo isósceles? Sé cómo distribuir uniformemente los puntos a través de un rectángulo (coloque los puntos en 0 a la longitud del lado en incrementos de (longitud del lado) / (raíz (36)), pero ¿cómo haría uno para un triángulo?
- ¿La comunidad académica evita los intentos de resolver un problema NP-difícil en tiempo polinómico?
- ¿Qué es la justicia fuerte y la justicia débil en los métodos formales?
- ¿Cuáles son algunos de los ejemplos más interesantes de problemas indecidibles sobre las máquinas de Turing?
- ¿Qué temas en matemáticas debo aprender para la programación competitiva?