World Library  
Flag as Inappropriate
Email this Article

Deterministic system (mathematics)

Article Id: WHEBN0027796160
Reproduction Date:

Title: Deterministic system (mathematics)  
Author: World Heritage Encyclopedia
Language: English
Subject: Analysis of algorithms, Dynamical system, Social science, Go (game), Arrow's impossibility theorem, Athanasios Papoulis, Halton sequence, Neutron transport, Dynamical systems theory, Model-based testing
Collection:
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Deterministic system (mathematics)

In mathematics and physics, a deterministic system is a system in which no randomness is involved in the development of future states of the system.[1] A deterministic model will thus always produce the same output from a given starting condition or initial state.[2]

Examples

Physical laws that are described by differential equations represent deterministic systems, even though the state of the system at a given point in time may be difficult to describe explicitly.

In quantum mechanics, the Schrödinger equation, which describes the continuous time evolution of a system's wave function, is deterministic. However, the relationship between a system's wave function and the observable properties of the system appears to be non-deterministic.

The systems studied in chaos theory are deterministic. If the initial state were known exactly, then the future state of such a system could theoretically be predicted. However, in practice, knowledge about the future state is limited by the precision with which the initial state can be measured, and chaotic systems are characterized by a strong dependence on the initial conditions.

Markov chains and other random walks are not deterministic systems, because their development depends on random choices.

A finite state machine may be either Deterministic finite automaton machine or non-deterministic.

A pseudorandom number generator is a deterministic algorithm, although its evolution is deliberately made hard to predict; a hardware random number generator, however, may be non-deterministic.

See also

References

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.