Аппроксимационная схема с полиномиальным временем выполнения

Материал из WEGA

Перейти к навигации Перейти к поиску

Аппроксимационная схема с полиномиальным временем выполнения (PTAS схема) (Polynomial-time approximation scheme, PTAS) — см. Аппроксимационные схемы для задач с планарными графами

Источник — http://pco.iis.nsk.su/wega/index.php?title=Аппроксимационная_схема_с_полиномиальным_временем_выполнения&oldid=15560