Аннотация:
В статье, на примере аппроксимации шара, приводится сравнительный анализ сложности подходов к построению аппроксимации выпуклых компактных тел многогранниками двойного описания. В частности, получена оценка сложности Метода уточнения оценок для случая аппроксимации многомерного шара. Библ. 39.