Talk:Nondeterministic algorithm: Difference between revisions

Revision as of 14:34, 22 October 2019

Revision as of 17:20, 22 October 2019

Line 100:

Maybe there are some other fields of CS of which I'm not aware of, and they have their own definition of nondeterminism. In this case this article probably should mention that too, but focus more on the Arora&Barak's definition of nondeterminism -- because this is what they call nondeterminism at any university course on algorithms today. <!-- Template:Unsigned --><small class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:Ph14nix|Ph14nix]] ([[User talk:Ph14nix#top|talk]] • [[Special:Contributions/Ph14nix|contribs]]) 14:33, 22 October 2019 (UTC)</small> <!--Autosigned by SineBot-->

:I agree that the article is confusing. In fact, its subject is not "nondeterministic algorithm" but "nondeterministic computation". I have added a hatnote for clarifying the subject of the article, and redirecting to [[Nondeterministic model of computation]]. However, there was no article of this name, so I have created it as a redirect to [[Non-deterministic Turing machine]]. Also, I will request a move of [[Nondeterministic algorithm]] to [[Nondeterministic computation]], which was a redirect to [[Non-deterministic Turing machine]] (I have just changed the target into [[Nondeterministic algorithm]]).

:IMO, {{noredirect|Nondeterministic model of computation}} should be expanded into a true article, at least a [[WP:stub]]. Are you willing for that? [[User:D.Lazard|D.Lazard]] ([[User talk:D.Lazard|talk]]) 17:20, 22 October 2019 (UTC)