u010021014的博客

NOTE: This is Simplelified Chinese Edition Document of Markdown Syntax. If you are seeking for English Edition Document. Please refer to Markdown: Syntax. 声明： 这份文档派生(fork)于繁体中文版，在此基础上进行了繁体转简体工作，并进行了

转载自：http://blog.csdn.net/u014295667/article/details/47090639 1、首先涉及到的基本概念有： （1）确定性算法（Determinism）： 设A是问题Π的一个解决算法，在算法的整个执行过程中，每一步都能得到一个确定的解，这样的算法就是确定性算法。 （2）非确定性算法（Nondeterminism）：设A是求解问题Π