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