Free Online Dictionary
|Wikipedia English The Free Encyclopedia||Download this dictionary|
In computer science, a nondeterministic algorithm is an algorithm that can exhibit different behaviors on different runs, as opposed to a deterministic algorithm. There are several ways an algorithm may behave differently from run to run. A concurrent algorithm can perform differently on different runs due to a race condition. A probabalistic algorithm's behaviors depends on a random number generator. An algorithm that solves a problem in nondeterministic polynomial time can run in polynomial time or exponential time depending on the choices it makes during execution.
|See more at Wikipedia.org...|
The following video provides you with the correct English pronunciation of the word "nondeterministic algorithm", to help you become a better English speaker.
© This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License
|Data Structure and Algorithm V2||Download this dictionary|
الگوريتم غير قطعي
Created by Abolfazl Esfandi
| nondeterministic algorithm in English | nondeterministic algorithm in Farsi
You think you have ethics... Take the survey NOW!