Lower bounds for data structures with space close to maximum imply circuit lower bounds
Lower bounds for data structures with space close to maximum imply circuit lower bounds
复制标题
空间接近最大隐含电路下界的数据结构的下界
DOI：
10.4086/toc.2019.v015a018
复制
发表时间：
2019
影响因子：
1
通讯作者：
Viola, Emanuele
中科院分区：
文献类型：
--
作者：
Viola, Emanuele
登录
查看更多内容
DOI：
10.1145/636865.636867
发表时间：
2003
期刊：
J. ACM
影响因子：
--
作者：
P. Beame;M. Saks;Xiaodong Sun;Erik Vee
通讯作者：
Erik Vee
有界深度电路中的通信
DOI：
--
发表时间：
1994
期刊：
Comb.
影响因子：
--
作者：
P. Pudlák
通讯作者：
P. Pudlák
前言：计算机科学理论方面特刊（STACS）
影响因子：
0.5
作者：
S. Albers;Jean
通讯作者：
Jean
具有任意门的深度 2 和深度 3 布尔电路的下界
DOI：
--
发表时间：
2008
期刊：
Computer Science Symposium in Russia
影响因子：
--
作者：
D. Cherukhin
通讯作者：
D. Cherukhin
动态数据结构的设计
DOI：
10.1007/bfb0014927
发表时间：
1987
期刊：
ArXiv
影响因子：
--
作者：
M. Overmars
通讯作者：
M. Overmars