| Subject | Russian | English |
| media. | асимптотическая погрешность алгоритма | asymptotic performance ratio (отношение величины решения, получаемой в результате применения алгоритма в худшем случае, к величине оптимального решения) |
| progr. | погрешность алгоритма | performance ratio (точная нижняя грань по всем индивидуальным задачам множества, элементами которого являются отношения величин решений индивидуальных задач, получаемых в результате применения к ним данного приближенного алгоритма, к величине оптимального решения; при этом берутся только такие отношения, которые меньше или равны некоторому числу r, большего или равного единице ssn) |
| media. | погрешность алгоритма | performance ratio (точная нижняя грань по всем индивидуальным задачам множества, элементами которого являются отношения величин решений индивидуальных задач, получаемых в результате применения к ним данного приближённого алгоритма, к величине оптимального решения, при этом берутся только такие отношения, которые меньше или равны некоторому числу г, большего или равного единице) |
