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