网站首页 百科知识
理论计算机科学中的一个重要概念。各种计算机器模型,在每一时刻,根据当时的状态和输入,若机器的动作可唯一确定,则称机器为确定性的;若有多个动作可供选择,则称该机器为非确定性的。在对非确定问题的研究中,一个核心问题就是非确定性能否增加机器的计算能力。
开放百科全书收录579518条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。