#重定向 預言機.
试AI
1 关系: 預言機。
在計算複雜度理論与可計算性理論中,预言机(oracle machine),又稱谕示机,是一種抽象電腦,用來研究決定型問題。可以被視為一個多了個黑盒子(預言者)的圖靈機,這個黑盒子的功能是可以在單一運算之內解答特定問題。預言者可以解答的問題,根據給定可以是任何複雜度類之內的問題。甚至可以使用不可判定問題,像是停機問題。.
查看 谕示机和預言機