One-Tape Turing Machine and Branching Program Lower Bounds for MCSP
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP
复制标题
MCSP 的一带图灵机和分支程序下界
DOI：
10.4230/lipics.stacs.2021.23
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Yoshida, Yuichi
中科院分区：
文献类型：
--
作者：
Cheraghchi, Mahdi;Hirahara, Shuichi;Myrisiotis, Dimitrios;Yoshida, Yuichi
登录
查看更多内容
非决定论和 Nečiporuk 下界方法的抽象表述
影响因子：
0.7
作者：
P. Beame;Nathan Grosshans;P. McKenzie;L. Segoufin
通讯作者：
L. Segoufin
小伪随机集产生硬函数：分支程序的新严格显式下界
DOI：
--
发表时间：
1999
期刊：
International Colloquium on Automata, Languages and Programming
影响因子：
--
作者：
A. E. Andreev;Juri L. Baskakov;A. Clementi;J. Rolim
通讯作者：
J. Rolim
DOI：
10.1016/s0019-9958(65)90399-2
发表时间：
1965-12
期刊：
Inf. Control.
影响因子：
--
作者：
F. Hennie
通讯作者：
F. Hennie
用于以任意顺序读取一次的分支程序的伪随机生成器
DOI：
10.1109/focs.2018.00093
发表时间：
2018
期刊：
59th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2018
影响因子：
--
作者：
Forbes, Michael A.;Kelley, Zander
通讯作者：
Kelley, Zander
DOI：
--
发表时间：
2019
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Emanuele Viola
通讯作者：
Emanuele Viola