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

Материал из WEGA
Версия от 18:57, 21 ноября 2024; KVN (обсуждение | вклад) (Новая страница: «'''Аппроксимационная схема с полиномиальным временем выполнения (PTAS схема)''' (''Polynomial-time approximation scheme, PTAS'') — см. Аппроксимационные схемы для задач с планарными графами»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

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