Discrete system

<p>In  <a href="/facts/Theoretical_computer_science/jSkGGuvy">theoretical computer science</a>, a discrete system is a system with a <a href="/facts/Countable/Wj4DmWPv">countable</a> number of <a href="/facts/State_(computer_science)/4Yu8xXHS">states</a>. Discrete systems may be contrasted with continuous systems, which may also be called <a href="/facts/Analog_device/KPAmXS1r">analog</a> systems. A final discrete system is often modeled with a directed <a href="/facts/Graph_(discrete_mathematics)/kw3eIBUe">graph</a> and is analyzed for correctness and <a href="/facts/Computational_complexity/Qenh22Ja">complexity</a> according to <a href="/facts/Computational_theory/xYJd2YeI">computational theory</a>. Because discrete systems have a countable number of states, they may be described in precise <a href="/facts/Mathematical_models/CGhyuxgz">mathematical models</a>.
</p><p>A <a href="/facts/Computer/SQe1aK05">computer</a> is a <a href="/facts/Finite-state_machine/GMusWd0a">finite-state machine</a> that may be viewed as a discrete system. Because computers are often used to model not only other discrete systems but continuous systems as well, methods have been developed to represent real-world continuous systems as discrete systems. One such method involves <a href="/facts/Sampling_(signal_processing)/xxck7aLN">sampling</a> a continuous signal at <a href="/facts/Discrete_time/RR8wpS9e">discrete time</a> intervals.
</p>

Discrete system open-in-new

Discrete system