autoreducible
Of a set, that can be reduced to itself by a Turing machine that does not ask for its…Of a set, that can be reduced to itself by a Turing machine that does not ask for its own input.
Значение
значений: 1(без степеней сравнения)Of a set, that can be reduced to itself by a Turing machine that does not ask for its own input.
Происхождение
From auto- + reducible.From auto- + reducible.
Wiktionary, CC BY-SA 4.0 · source
Однокоренные
связанных слов: 1Связанныеautoreducibility