Word.ws English Dictionary

autoreducible

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

Adjective

autoreducible (not comparable)

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

Origin of autoreducible

From auto- + reducible.

Questions about autoreducible

What does autoreducible mean?
Autoreducible means of a set, that can be reduced to itself by a Turing machine that does not ask for its own input.
What part of speech is autoreducible?
Autoreducible is an adjective.

Words near autoreducible in the dictionary

  1. autoredirection
  2. autoredirections
  3. autoredirects
  4. autoredox
  5. autoreducibility
  6. autoreducible
  7. autoreduction
  8. autoreference
  9. autoreferenced
  10. autoreferences
  11. autoreferencing

Source and license

Adapted from Wiktionary: autoreducible (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “autoreducible.” Word.ws, https://word.ws/autoreducible. Based on Wiktionary, CC BY-SA 4.0.