Deterministic system

Deterministic system

In mathematics, 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 be predicted. However, in practice, knowledge about the future state is limited by the precision with which the initial state can be measured.

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 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

  1. ^ deterministic system - definition at The Internet Encyclopedia of Science
  2. ^ Dynamical systems at Scholarpedia

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Deterministic system (philosophy) — A deterministic system is a conceptual model of the philosophical doctrine of determinism applied to a system for understanding everything that has and will occur in the system, based on the physical outcomes of causality. In a deterministic… …   Wikipedia

  • Deterministic system (mathematics) — In mathematics, a deterministic system is a system in which no randomness is involved in the development of future states of the system. Deterministic models thus produce the same output for a given starting condition.… …   Wikipedia

  • Deterministic Parallel Java — OS Cross platform Website http://dpj.cs.uiuc.edu Deterministic Parallel Java (DPJ) is an extension of the Java programming language which adds parallel constructs that provide a deterministic programming model for object oriented languages. The… …   Wikipedia

  • Deterministic finite-state machine — An example of a Deterministic Finite Automaton that accepts only binary numbers that are multiples of 3. The state S0 is both the start state and an accept state. In the theory of computation and automata theory, a deterministic finite state… …   Wikipedia

  • System analysis — See also systems analysis. : MISO redirects here, for the data line see Serial Peripheral Interface Bus. System analysis is the branch of electrical engineering that characterizes electrical systems and their properties. Although many of the… …   Wikipedia

  • Deterministic memory — With respect to computers, Deterministic Memory is computer memory which contains values that can be depended on from access to access. The term is also used in conjunction with achieving Real Time functionality, especially in conjunction with… …   Wikipedia

  • Linear system — A linear system is a mathematical model of a system based on the use of a linear operator.Linear systems typically exhibit features and properties that are much simpler than the general, nonlinear case.As a mathematical abstraction or… …   Wikipedia

  • Thermodynamic system — A thermodynamic system is a precisely defined macroscopic region of the universe, often called a physical system, that is studied using the principles of thermodynamics. All space in the universe outside the thermodynamic system is known as the… …   Wikipedia

  • Viable System Phenomena — System Phenomena (also known as and further noted as System Identification and Modeling) is the science of observing the behaviour of a System. The Classification of a Dynamic system describes how systems are grouped with certain characteristics… …   Wikipedia

  • P system — For the computer p System, see UCSD p System. A P system is a computational model in the field of computer science that performs calculations using a biologically inspired process. They are based upon the structure of biological cells,… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”