








在概率图灵机的研究中,对可计算随机函数,给出了定义并对可计算函数及其运算也都作了研究,而且还证明了图灵机的许多研究结果在概率图灵机的情况下仍然成立。函数代入、原始递归、求极小等运算对可计算随机函数都是封闭的。限制在普通函数类的范围内,可以证明部分可计算随机函数中的普通函数,恰好是部分递归函数。从这个意义上看,把图灵机推广到概率图灵机的计算能力没有增大。也可以通过别的刻划方法,使概率图灵机所刻划的普通函数类,以部分递归函数类作为其真子类。在相对可计算性方面也有类似的结果。
概率时序机 它是时序机(见有限自动机论)的推广。其形式定义可以用五元组














上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] 下一页
Tag:数学知识,数学知识大全,初中学习网 - 数理化百科 - 数学知识
- 数学百科知识专题:概率自动机论
- › 数学百科知识专题:用常规配方法解一元二次方程
- › 数学百科知识专题:用公式法解一元二次方程
- › 数学百科知识专题:用完全平方公式因式分解
- › 数学百科知识专题:用平方差公式因式分解
- › 数学百科知识专题:解一元二次不等式
- › 数学百科知识专题:解一元一次不等式组
- › 数学百科知识专题:解一元一次不等式
- › 数学百科知识专题:求定义域
- › 数学百科知识专题:根式与无理式
- › 数学百科知识专题:比例中项
- › 数学百科知识专题:判断四式成比例
- › 数学百科知识专题:判断四数成比例
- 在百度中搜索相关文章:数学百科知识专题:概率自动机论
- 在谷歌中搜索相关文章:数学百科知识专题:概率自动机论
- 在soso中搜索相关文章:数学百科知识专题:概率自动机论
- 在搜狗中搜索相关文章:数学百科知识专题:概率自动机论