reducible

English

Adjective

reducible (comparative more reducible, superlative most reducible)

1. Capable of being reduced.
2. (mathematics, of a polynomial) Able to be factored into polynomials of lower degree, as x² − 1.
3. (mathematics, of an integer) Able to be factored into smaller integers; composite.
4. (topology, of a manifold) Containing a sphere of codimension 1 that is not the boundary of a ball.

Antonyms

• irreducible

Derived terms

• many-one reducible
• one-one reducible
• reducibility

Translations

capable of being reduced

Italian: riducibile (it) Manx: yn-leodaghey (gv) Romanian: reductibil (ro), micșorabil (ro), diminuabil (ro) Serbo-Croatian: Cyrillic: сво̀дљив (sh) Roman: svòdljiv (sh)

able to be factored into polynomials of lower degree

able to be factored into smaller integers; composite

containing a sphere of codimension 1 that is not the boundary of a ball