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^2-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