¿Cuál es la diferencia entre la informática teórica y las matemáticas discretas?

La informática se trata de resolver problemas con las computadoras, no con las cajas de metal llenas de silicio que probablemente estarías imaginando, sino con un concepto general de una computadora o una máquina de computación . Teóricamente, podrías agarrar un rollo de papel higiénico infinitamente largo, un Sharpie y una roca y tendrías una máquina Turing, el modelo informático más avanzado que se usa a menudo en CS. Resulta que las matemáticas discretas son un superconjunto de los conceptos necesarios necesarios para explorar el mundo de la computación. Cosas como el álgebra booleana, la teoría de conjuntos, la teoría de números y la combinatoria conforman la lógica detrás de la informática, por lo que describimos la teoría de CS en un lenguaje compatible, matemática discreta.

Si decide centrarse exclusivamente en cursos de matemática discretos, encontrará una buena cantidad de superposición entre los temas relacionados con la informática y los cursos de matemática discretos, pero eso es lo que van a las similitudes. En una clase de teoría de la computación, por ejemplo, tiene quizás una semana de conceptos matemáticos discretos antes de concentrarse en la construcción de un modelo sólido de computación. Así que piense en las matemáticas discretas como una herramienta que utiliza CS. No es diferente de la relación entre el cálculo multivariado y la física electromagnética. Este último se describe en el lenguaje del primero.