Directory

Encyclopedia

NodeWorks
                              ENCYCLOPEDIA

Link Checker

Home
Encyclopedia : N : NO : NON :

Non-determinism

 

Non-determinism

Non-determinism is a philosophical view that not every event happening in the Universe is causally determined. The concept flows from the belief in the existence of free will.

In computation theory, a non-deterministic machine is one for which more than one transition out of a state may be possible on the same input symbol.

See also

  • Determinism
  • non-deterministic Turing machine


  • NodeWorks boosts web surfing!
    Page Returned in 0.063 seconds - HTML Compressed 69.8%

    This article is from Wikipedia. All text is available
    under the terms of the GNU Free Documentation License.
     GNU Free Documentation License
    © 2008 Chamas Enterprises Inc.