(comparative more deterministic, superlative most deterministic)
- of, or relating to determinism
- (mathematics, of a Turing machine) having at most one instruction associated with any given internal state
- (physics, of a system) Having exactly predictable time evolution.
- (computing, of an algorithm) Having each state depend only on the immediately previous state, as opposed to having some states depend on backtracking where there may be multiple possible next actions and no way to choose between them except by trying each one and backtracking upon failure.
deterministic - Computer Definition
- Predictive. Referring to the ability to objectively predict an outcome or result of a process due to knowledge of a cause and effect relationship.
- In telecommunications switching and routing, the programmed predetermination of a path between nodes. See also node, path, route, and switch.
- In local area networks (LANs), a non-contentious medium access control (MAC) convention that allows both the centralized master station, which commonly is in the form of a server, and each slaved station to determine the maximum length of time that passes before a station gains access to the network, perhaps on the basis of programmed access priorities. Deterministic access employs token passing, a protocol in which a token, which consists of a specific bit pattern, indicates the status of the network -- available or unavailable.The token is generated by a centralized master control station and transmitted across the network.The station in possession of the token (the last station to receive the message containing the token) controls the access to the network. That station may either transmit or require other stations to respond. Transmission is in the form of a data packet of a predetermined maximum size, determined by the number of nodes on the ring and the traffic to be supported. After transmitting, the station passes the token to a successor station, in a predetermined sequence. Token passing is complex and overhead-intensive, but the associated high level of network control avoids data collisions.Token Ring is a deterministic LAN protocol. See also LAN, MAC, master/slave, node, non-deterministic, token passing, and Token Ring.