Talk:Nondeterministic algorithm: Difference between revisions

Content deleted Content added
SatyrBot (talk | contribs)
m SatyrBot removing WP:Logic banner per project decision.
Merge?
Line 8:
 
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?
 
==Merge==
Can anyone explain why the merge with nondeterminstic programming is a good idea? Or OK if I just remove the merge tags? [[User:Sam Staton|Sam Staton]] 16:20, 8 October 2007 (UTC)