DescriptionDifference between deterministic and Nondeterministic.png
English: A deterministic algorithm that performs f(n) steps always finishes with an accept or reject state and always finishes with the same result. A non deterministic algorithm that is f(n) levels may return different values on different runs, and may never finish with an accept or reject state.
I, the copyright holder of this work, hereby publish it under the following licenses:
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue
to share – to copy, distribute and transmit the work
to remix – to adapt the work
Under the following conditions:
attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
{{subst:Upload marker added by en.wp UW}} {{Information |Description = {{en|A deterministic algorithm that performs f(n) steps always finishes with an accept or reject state and always finishes with the same result. A non deterministic algorithm that...
File usage
No pages on the English Wikipedia use this file (pages on other projects are not listed).
Metadata
This file contains additional information, probably added from the digital camera or scanner used to create or digitize it.
If the file has been modified from its original state, some details may not fully reflect the modified file.
Horizontal resolution
37.8 dpc
Vertical resolution
37.8 dpc
File:Difference between deterministic and Nondeterministic.png