Talk:Nondeterministic algorithm: Difference between revisions

Content deleted Content added
moving to the end the new section
Line 141:
==Misleading Article==
I think that this page is misleading. A nondeterministic algorithm makes a choice as part of its computation. Making a choice, to me, implies free will. Many seem to call any algorithm which produces a difficult-to-predict output a "nondeterministic algorithm". However, the real reason why the algorithm doesn't have the same predictable outcome is because the entire input state space was not taken into account. This includes what's exactly in all of your system memory, state of all CPU cores, temperature, environmental radiation, etc. Taking all of those things into account, I bet you that your "nondeterministic algorithm" is only a simulation of one. This is also touched upon by other commenters below to some extent. [[User:02Tails|02Tails]] ([[User talk:02Tails|talk]]) 00:37, 31 May 2021 (UTC)
:It is a fact that different people use "nondeterministic" with different meanings. Wikipedia cannot do anything against that. What Wikipedia can do is to make clear the difference between different meanings. The hatnote at the top of the article is there for this reason. It would probably better to expand it into a detailed explanation in the article.
:This being said the article is effectively confusing in its present state. It suffices to read this talk page, and specially the discussion on the requested move to see that there is a consensus about that. The problem is that there is no consensus about the way of solving the problem. Can you propose something? [[User:D.Lazard|D.Lazard]] ([[User talk:D.Lazard|talk]]) 08:04, 31 May 2021 (UTC)