Reducible

Full definition of reducible

Adjective

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
• increasable

Derived terms

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