Английская Википедия:Fully polynomial-time approximation scheme: история изменений

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — малые изменения.

10 марта 2024

  • текущ.пред. 14:1514:15, 10 марта 2024‎ EducationBot обсуждение вклад‎ 36 546 байт +36 546‎ Новая страница: «{{Английская Википедия/Панель перехода}} A '''fully polynomial-time approximation scheme (FPTAS)''' is an algorithm for finding approximate solutions to function problems, especially optimization problems. An FPTAS takes as input an instance of the problem and a parameter ε > 0. It returns as output a value which is at least <math>1-\varepsilon</math> times the correct value, and at most <math>1 + \var...»
Источник — http://wikihandbk.com/wiki/Английская_Википедия:Fully_polynomial-time_approximation_scheme