A Well Mixed Function with Ciruit Complexity 5n+-o(n)
A Well Mixed Function with Ciruit Complexity 5n+-o(n)
复制标题
电路复杂度良好的混合函数 5n -o(n)
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
垂井 淳
中科院分区：
文献类型：
--
作者：
天野一幸;垂井淳;トンプラチュム・アクサラ;垂井 淳
登录
查看更多内容
基于单二进布尔函数的某些对称布尔函数组合复杂度的4n下界
DOI：
10.1137/0220032
发表时间：
1991
期刊：
SIAM J. Comput.
影响因子：
--
作者：
Uri Zwick
通讯作者：
Uri Zwick
小伪随机集产生硬函数：分支程序的新严格显式下界
DOI：
--
发表时间：
1999
期刊：
International Colloquium on Automata, Languages and Programming
影响因子：
--
作者：
A. E. Andreev;Juri L. Baskakov;A. Clementi;J. Rolim
通讯作者：
J. Rolim
布尔电路的显式下限 4.5n - o(n)
影响因子：
0.9
作者：
Oded Lachish;R. Raz
通讯作者：
R. Raz
布尔电路的显式下界 5n - o(n)
DOI：
--
发表时间：
2002
期刊：
International Symposium on Mathematical Foundations of Computer Science
影响因子：
--
作者：
K. Iwama;Hiroki Morizumi
通讯作者：
Hiroki Morizumi
影响因子：
3.7
作者：
Peter Klein;M. Paterson
通讯作者：
M. Paterson