RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1975, том 16, номер 5, страницы 1110–1112 (Mi smj4199)

Эта публикация цитируется в 47 статьях

Отдел заметок

О приближении выпуклых множеств многогранниками

Е. М. Бронштейн, Л. Д. Иванов


Аннотация: Доказано, что для $\varepsilon<0,001$ всякое выпуклое подмножество единичного шара $n$-мерного евклидова пространства можно с точностью $\varepsilon$ приблизить многогранником, число вершин которого не больше, чем $3\sqrt n(9/\varepsilon)^{(n-1)/2}$. Это число нельзя заменить на $2\sqrt n(4\varepsilon)^{-(n-1)/2}$.

УДК: 513.873.1

Статья поступила: 17.06.1974


 Англоязычная версия: Siberian Mathematical Journal, 1975, 16:5, 852–853

Реферативные базы данных:


© МИАН, 2024