Content deleted Content added
m Signing comment by Ph14nix - "→You got the meaning of "nondeterministic algorithm" completely wrong: new section" |
|||
Line 99:
I think the best thing to do with this article is to either just replace it with redirection to the article [[Non-deterministic_Turing_machine]], or to define here what is nondeterminism the way it is done by Arora and Barak, and give further links to articles about nondeterministic TMs, FAs, circuits and so on.
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">— 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-->
|