Discrete system
System with a countable number of states
In theoretical computer science, a discrete system is a system with a countable number of states. Discrete systems may be contrasted with continuous systems, which may also be called analog systems. A final discrete system is often modeled with a directed graph and is analyzed for correctness and complexity according to computational theory. Because discrete systems have a countable number of states, they may be described in precise mathematical models.
A computer is a finite-state machine 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 sampling a continuous signal at discrete time intervals.
See also
- Digital control
- Finite-state machine
- Frequency spectrum
- Mathematical model
- Sample and hold
- Sample rate
- Sample time
- Z-transform
References
- Hopcroft, John E.; Rajeev Motwani; Jeffrey D. Ullman (2001). Introduction to Automata Theory, Languages, and Computation (2nd ed.). Reading Mass: Addison-Wesley. ISBN 0-201-44124-1.
- Benjamin C. Kuo (1995). Digital Control Systems (2nd ed.). USA: Oxford University Press. ISBN 0-19-512064-7.
- v
- t
- e
Computer science
Note: This template roughly follows the 2012 ACM Computing Classification System.
- Interpreter
- Middleware
- Virtual machine
- Operating system
- Software quality
- Database management system
- Information storage systems
- Enterprise information system
- Social information systems
- Geographic information system
- Decision support system
- Process control system
- Multimedia information system
- Data mining
- Digital library
- Computing platform
- Digital marketing
- World Wide Web
- Information retrieval
- Interaction design
- Social computing
- Ubiquitous computing
- Visualization
- Accessibility
- Quantum Computing
- E-commerce
- Enterprise software
- Computational mathematics
- Computational physics
- Computational chemistry
- Computational biology
- Computational social science
- Computational engineering
- Differentiable computing
- Computational healthcare
- Digital art
- Electronic publishing
- Cyberwarfare
- Electronic voting
- Video games
- Word processing
- Operations research
- Educational technology
- Document management
Category
Outline
Glossaries
 | This technology-related article is a stub. You can help Wikipedia by expanding it. |
- v
- t
- e
