Рассмотрен количественный аналог проблемы декодирования 110 принципу максимального правдоподобия. Установлена экономная сводимость от проблемы совершенного паросочетания и слабо экономная сводимость от проблемы максимального разреза. Показана полнота в классах WPP, С=Р и РР для некоторых количественных вариантов проблемы декодирования по принципу максимального правдоподобия.