Contextualizebeta

autoreducible

adj

Etymology

From auto- + reducible.

  1. derived from redūcō
  2. derived from reduire
  3. inherited from reducen
  4. suffixed as reducible — “reduce + ible”
  5. prefixed as autoreducible — “auto + reducible”

Definitions

  1. Of a set, that can be reduced to itself by a Turing machine that does not ask for its own…

    Of a set, that can be reduced to itself by a Turing machine that does not ask for its own input.

The neighborhood

Vish — recursive loop

No curated loop yet for autoreducible. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA