文章插图
小伙伴们，你们好，小龙今天来谈谈以上预言机，关于预言机简述问题，那么下面分享给大家一起了解下吧 。
1、在计算复杂度理论与可计算性理论中，预言机（英语：oracle machine），又称谕示机，是一种抽象电脑，用来研究决定型问题 。
2、可以被视为一个多了个黑盒子（预言者）的图灵机，这个黑盒子的功能是可以在单一运算之内解答特定问题 。
3、预言者可以解答的问题，根据给定可以是任何复杂度类之内的问题 。
4、甚至可以使用不可判定问题，像是停机问题 。
【关于预言机简述 预言机】文章到此就分享结束，希望对大家有所帮助 。
推荐阅读
- 关于最爱阳光下的你简述 最爱阳光下的你
- 关于预见未来简述 预见未来
- 关于预结算简述 预结算
- 关于最爱这一天简述 最爱这一天
- 关于预算预备费简述 预算预备费
- 关于最爱读国学书系：史记简述 最爱读国学书系：史记
- 关于预算绩效管理简述 预算绩效管理
- 关于预算管理与会计简述 预算管理与会计
- 关于最爱耽美无限流简述 最爱耽美无限流
- 关于预算收入简述 预算收入