Content deleted Content added
In need of massive work |
Is "nondeterministic algorithm" and "probabilistic deterministic algorithm" the same? |
||
Line 4:
Wow, there's about 1.2 zillion different types of nondeterministic algorithms (if you include things like stochastic methods, etc). This article is in need of serious attention. Perhaps I'll have to see to that! - [[User:172.133.246.35|172.133.246.35]] 06:42, 2 December 2006 (UTC) (JustinWick)
== Is "nondeterministic algorithm" and "probabilistic deterministic algorithm" the same? ==
In the example "Primality testing" the "Guess an integer..." part of a concrete program/implementation can only use a random number generator to get the job done. Does this mean, that "nondeterministic" and "probabilistic deterministic" are the same in this instance?
| |||