Просмотр кода страницы Альфа-Аппроксимируемая задача

'''<math>\boldsymbol{\alpha}</math>-Аппроксимируемая задача'''([[alpha-Approximable problem|<math>\boldsymbol{\alpha}</math>-Approximable problem]]) — задача <math>A</math> максимизации (минимизации), для которой существует
полиномиальный [[алгоритм]] <math>{\mathcal A}</math> такой, что для всех входов <math>I</math> он
порождает решение <math>{\mathcal A}(A)</math>, чьё значение по крайней мере (самое
большое) в <math>\boldsymbol{\alpha}</math> раз превосходит оптимальное.
==Литература==

* Workshop. Cadenabbia, 1996 // Lect. Notes Comp. Sci., 1997, vol. 1197.