Deterministisk algoritm
Sign in to savealgorithm which, given a particular input, will always produce the same output
Article · Svenska
En deterministisk algoritm är en algoritm som har egenskapen att den - givet samma ursprungliga tillstånd och samma inkommande parametrar - alltid kommer att genomgå samma förlopp, och detta på ett förutsägbart sätt. Ett exempel på en deterministisk algoritm är en matematisk funktion sådan den definieras i kurser i matematisk analys i en eller flera reella eller komplexa variabler. Andra exempel är de algoritmer i datasystem som inte inbegriper slumpmässiga parametrar (till skillnad från exempelvis ethernet vars exakta transmissionstidpunkter efter detekterad kollision ej kan förutbestämmas).
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
computer science
Entity
programming language
Entity
algorithm
Entity
Java
Entity
function
Entity
IBM
Entity
Turing machine
Entity
Q34010
Entity
blackjack
Entity
randomness
Entity
functional programming
Entity
domain of a function
Entity
Scala
Entity
finite-state machine
Entity
P versus NP problem
Entity
OCaml
Entity
deadlock
Entity
idempotence
Entity
multi-core processor
Entity
NP
Entity