Полиномиальная проблема Смейла

Abstract

Робота присвячена проблемі про найкращу мажорацію характеристики алгоритма, поставлену Стівом Смейлом в 1981 році. В нашій роботі знайдені точні значення самої характеристики алгоритма.The paper is devoted to the problem of the best majorization of an algorithm characteristic posed by Steve Smale in 1981. We have found the exact values of the characteristic itself.