Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены@@@A method for obtaining lower bounds for complexity of monotone arithmetic circuits computing real polynomials
Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены@@@A method for obtaining lower bounds for complexity of monotone arithmetic circuits computing real polynomials
复制标题
Об одном методе получения нижних оценок сложности монотонных арифметических схем, 一种获得计算实多项式的单调算术电路复杂度下界的方法
DOI:
10.4213/sm7904
复制
发表时间:
2012
期刊:
影响因子:
--
通讯作者:
I. S. Sergeev
中科院分区:
文献类型:
--
作者:
С.Б. Гашков;S. B. Gashkov;Игорь Сергеевич Сергеев;I. S. Sergeev