Sistema discreto

En informática teórica, un sistema discreto es un sistema con un número contable de estados. Los sistemas discretos pueden contrastarse con los sistemas continuos, que también pueden denominarse sistemas analógicos. Un sistema discreto final a menudo se modela con un gráfico dirigido y se analiza su corrección y complejidad de acuerdo con la teoría computacional. Como los sistemas discretos tienen un número contable de estados, pueden describirse mediante modelos matemáticos precisos.

Una computadora es una máquina de estados finitos que puede verse como un sistema discreto. Debido a que las computadoras se utilizan a menudo para modelar no sólo otros sistemas discretos sino también sistemas continuos, se han desarrollado métodos para representar sistemas continuos del mundo real como sistemas discretos. Uno de esos métodos implica muestrear una señal continua en intervalos de tiempo discretos.