Tropical Complexity, Sidon Sets, and Dynamic Programming

Tropical Complexity, Sidon Sets, and Dynamic Programming
复制标题

热带复杂性、Sidon 集和动态规划

DOI:
10.1137/16m1064738
复制
发表时间:
2016
期刊:
SIAM J. Discret. Math.
影响因子:
--
通讯作者:
S. Jukna
S. Jukna
中科院分区:
--
文献类型:
--
作者:
S. Jukna

文献摘要

参考文献

被引文献

相似文献

论公式的深度复杂度
DOI: 10.1007/bf01744302
发表时间: 1979
期刊: Mathematical systems theory
影响因子: --
作者:
E. Shamir;M. Snir
通讯作者: M. Snir
Shamir 和 Snir 单调电路深度下界的直接版本
DOI: 10.1016/0020-0190(94)90061-2
发表时间: 1994
期刊: Inf. Process. Lett.
影响因子: --
作者:
Prasoon Tiwari;M. Tompa
通讯作者: M. Tompa
否定的力量可以呈指数级增长
DOI: 10.1145/800135.804412
发表时间: 1979
期刊: Proceedings of the eleventh annual ACM symposium on Theory of computing
影响因子: --
作者:
L. Valiant
通讯作者: L. Valiant
DOI: --
发表时间: 1976
影响因子: 1.1
作者:
C. Schnorr
通讯作者: C. Schnorr
DOI: 10.1007/s00037-011-0007-3
发表时间: 2009
影响因子: 1.4
作者:
P. Hrubes;A. Yehudayoff
通讯作者: A. Yehudayoff