Reducibility

приводимость, сводимость, восстановимость

Слово происходит от позднелатинского ‘reducibilis’ (способный быть сведенным), образованного от глагола ‘reducere’ (возвращать, сводить), и английского суффикса ‘-ity’, обозначающего состояние или качество. Термин не имеет специфической привязки к какой-либо одной англоязычной стране и повсеместно используется в международном академическом дискурсе, особенно в математике, информатике (например, в теории сложности вычислений) и химии для обозначения свойства ‘сводимости’ или ‘восстанавливаемости’.

Прочие фразы и выражения

Turing reducibility — сводимость по Тьюрингу
polynomial-time reducibility — сводимость за полиномиальное время; полиномиальная сводимость
many-one reducibility — m-сводимость; сводимость многие-к-одному
complete reducibility — полная приводимость; полная сводимость
truth-table reducibility — табличная сводимость; сводимость по таблицам истинности

Однокоренные слова

reduce — уменьшить, уменьшать, снижать, сокращать, сводить, понижать, редуцировать
reducible — сводимый, допускающий уменьшение
irreducibility — несократимость, предельность, невозможность упростить, улучшить
reduction — сокращение, уменьшение, восстановление, редукция, понижение, скидка, подавление
reductive — возвращающий, восстановительный, сокращенный, упрощенный, связанный с…
reducer — редуктор, понизитель, редукционный клапан, переходная муфта, восстановитель
irreducible — несокращаемый, несократимый, минимальный, непреодолимый, непревратимый
reductionist — редукционист, сторонник редукционизма
reductionism — редукционизм, механицизм, философия сведения высшего к низшему