Экспоненциальное влияние константы ноль на сложность вычисления универсальных полиномов
Veroâtnostnye metody i kibernetika, Tome 21 (1985), pp. 75-85
Voir la notice de l'article provenant de la source European Digital Mathematics Library
Mots-clés :
complexity of polynomial evaluation by combinational circuits, straight- line programs
@article{VMK_1985__21_69245,
author = {{\CYRR}.{\CYRG}. {\CYRN}{\cyri}{\cyrg}{\cyrm}{\cyra}{\cyrt}{\cyru}{\cyrl}{\cyrl}{\cyri}{\cyrn}},
title = {{\CYREREV}{\cyrk}{\cyrs}{\cyrp}{\cyro}{\cyrn}{\cyre}{\cyrn}{\cyrc}{\cyri}{\cyra}{\cyrl}{\cyrsftsn}{\cyrn}{\cyro}{\cyre} {\cyrv}{\cyrl}{\cyri}{\cyrya}{\cyrn}{\cyri}{\cyre} {\cyrk}{\cyro}{\cyrn}{\cyrs}{\cyrt}{\cyra}{\cyrn}{\cyrt}{\cyrery} {\cyrn}{\cyro}{\cyrl}{\cyrsftsn} {\cyrn}{\cyra} {\cyrs}{\cyrl}{\cyro}{\cyrzh}{\cyrn}{\cyro}{\cyrs}{\cyrt}{\cyrsftsn} {\cyrv}{\cyrery}{\cyrch}{\cyri}{\cyrs}{\cyrl}{\cyre}{\cyrn}{\cyri}{\cyrya} {\cyru}{\cyrn}{\cyri}{\cyrv}{\cyre}{\cyrr}{\cyrs}{\cyra}{\cyrl}{\cyrsftsn}{\cyrn}{\cyrery}{\cyrh} {\cyrp}{\cyro}{\cyrl}{\cyri}{\cyrn}{\cyro}{\cyrm}{\cyro}{\cyrv}},
journal = {Vero\^atnostnye metody i kibernetika},
pages = {75--85},
publisher = {mathdoc},
volume = {21},
year = {1985},
zbl = {0603.68043},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMK_1985__21_69245/}
}
TY - JOUR AU - Р.Г. Нигматуллин TI - Экспоненциальное влияние константы ноль на сложность вычисления универсальных полиномов JO - Veroâtnostnye metody i kibernetika PY - 1985 SP - 75 EP - 85 VL - 21 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VMK_1985__21_69245/ LA - ru ID - VMK_1985__21_69245 ER -
Р.Г. Нигматуллин. Экспоненциальное влияние константы ноль на сложность вычисления универсальных полиномов. Veroâtnostnye metody i kibernetika, Tome 21 (1985), pp. 75-85. http://geodesic.mathdoc.fr/item/VMK_1985__21_69245/