在理论计算机科学中,神谕机被用来研究那些无法被普通算法解决的问题。

在理论计算机科学中,神谕机被用来研究那些无法被普通算法解决的问题。

In theoretical computer science, an oracle is used to study problems that cannot be solved by ordinary algorithms.

点击显示答案

In theoretical computer science, an oracle is used to study problems that cannot be solved by ordinary algorithms.

oracle 原指古希腊宗教中的"神谕",在现代计算机科学中引申为"神谕机"这一概念。它被用作理论模型,指代一种能够立即解决特定问题的假想装置,用于研究超出普通算法能力范围的计算问题。

在 App 中完整学习这张卡片

在 App 中学习