Definitions from Wiktionary (autoreducible)
▸ adjective: (mathematics, set theory) Of a set, that can be reduced to itself by a Turing machine that does not ask for its own input.
▸ Words similar to autoreducible
▸ Usage examples for autoreducible
▸ Idioms related to autoreducible
▸ Wikipedia articles (New!)
▸ Popular nouns described by autoreducible
▸ Words that often appear near autoreducible
▸ Rhymes of autoreducible
▸ Invented words related to autoreducible
▸ adjective: (mathematics, set theory) Of a set, that can be reduced to itself by a Turing machine that does not ask for its own input.
Similar:
interreducible,
irreducible,
contractible,
recursively enumerable,
Karp-reducible,
reducible,
co-recursively enumerable,
dismantlable,
computable,
subrecursive,
more...
Opposite:
▸ Words similar to autoreducible
▸ Usage examples for autoreducible
▸ Idioms related to autoreducible
▸ Wikipedia articles (New!)
▸ Popular nouns described by autoreducible
▸ Words that often appear near autoreducible
▸ Rhymes of autoreducible
▸ Invented words related to autoreducible