Undecidability of BPP Equivalences Revisited
Undecidability of BPP Equivalences Revisited
复制标题
重新审视 BPP 等价的不确定性
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
T. Suto
中科院分区：
文献类型：
--
作者：
Naoki Kobayashi;T. Suto
Hüttel [3] 给出了 BPP 等价性的不可判定性的证明。在这篇笔记中，我们指出了他的证明中的一些缺陷，并提供了一个新的、实际上更简单的证明。
H¨uttel [3] gave a proof of the undecidability of BPP equivalences. In this note, we point out some of the flaws in his proof, and provide a new, actually simpler proof.
基本并行过程的不可判定等价
影响因子：
1
作者：
Hans Huttel;Naoki Kobayashi and Takashi Suto
通讯作者：
Naoki Kobayashi and Takashi Suto