1
維基百科怎麼說隨機圖靈機可以提供無可爭議的輸出?
提到的維基百科文章:Hypercomputation 第三段開頭為:
Technically, the output of a random Turing machine is uncomputable; however, most hypercomputing literature focuses instead on the computation of deterministic, rather than random, uncomputable functions.
此外,根據另一篇...
computability turing-machines randomness