- полиномиальная сводимость
- мат. polynomial reducedness
Большой англо-русский и русско-английский словарь. 2001.
полиномиальная сводимость
Смотреть что такое "полиномиальная сводимость" в других словарях:
АЛГОРИТМИЧЕСКАЯ СВОДИМОСТЬ — одно из основных понятий алгоритмов теории и ее приложений Возникло в связи с тем, что неразрешимость (и разрешимость) многих алгоритмических проблем устанавливается большей частью не непосредственно, а путем сведения к исследуемой проблеме такой … Математическая энциклопедия
