确定和非确定性算法
来源:互联网 发布:全球使命登陆网络断开 编辑:程序博客网 时间:2024/05/19 14:00
本文摘自http://wenda.so.com/q/1465703473723556?src=140
所谓非确定性是指在理论计算机科学中,针对各种计算机器模型(自动机),在每一时刻,根据当时的状态和输入,若机器有多个动作可供选择时,则称机器为非确定性的;相反,若机器的动作可唯一确定时。且非确定性是相对于确定性来说,对于非确定性的机器,在性能各方面要高于确定性机器。
任意一种自动机,按其动作的确定程度,大体可分为确定的和非确定的两类。在对非确定性的研究中,一个核心课题就是非确定性能否增加机器的计算能力。具体说,对同一类自动机,确定型和非确定型机器在计算能力方面有没有区别?是什么关系?这类问题因其在理论上和实践中的重要意义而受到普遍重视。其中有些问题至今尚未解决,成为理论计算机科学中重要的悬案,NP=?P问题就是一个突出的例子。
0 0
- 确定和非确定性算法
- 【基于随机化的非确定性算法】模拟退火学习笔记
- 非确定性函数
- 确定性
- 自动机,状态机,有限自动机,有限状态机,有限状态自动机,非确定下有限状态自动,确定性有限状态自动机的区别于联系
- 非平稳时间序列确定性因素分解
- 非待定系数法确定和的简单方法
- 算法的基本概念及特性(有穷性、确定性、可行性、输入和输出)
- 非确定性有限状态自动机理论的开创者
- 非确定图灵机(NPM)
- Unity人工智能学习—确定性AI算法之随机运动
- Unity人工智能确定性AI算法之随机运动
- 使用非精确线搜索Armijo算法确定步长的最速下降法(MATLAB)
- GC是如何确定垃圾的?和垃圾回收算法
- 汉诺塔-递归算法和非递归算法
- 汉诺塔 算法(递归和非递归算法)
- 浅谈确定性函数,确定性函数和标量子查询的cache机制,代码可重用和性能
- 减少优先级倒置问题及基于ORBs中间件的非确定性的软件体系结构
- 软件过程及模型
- 启动tomcat遇到问题解决
- <错误135.'documents'不是一个有效的短文件名>解决方法
- 基于akka和data-sketch技术的实时数据流分析服务
- 熵、交叉熵、相对熵(KL 散度)意义及其关系
- 确定和非确定性算法
- 【jzoj4904】【NOIP2016提高组】【天天爱跑步】【数据结构】
- Oracle出新提案:Java正逼近iOS?
- mongo 写分析
- 安装SQl 2008为SQL Server代理服务提供的凭据无效
- QQ菜单1
- 设计模式之原型模式
- Spring+Mybatis+SpringMVC后台与前台分页展示实例(附工程)
- Linux mint 18下使用shadowsocks搭建VPN