192
правки
Изменения
м
Задача называется Вычислительное устройство является '''Тьюринг-полнойэквивалентным''' (англ. ''Turing-completeequivalent''), если её можно решить, используя только [[Машина Тьюринга|оно может эмулировать машину Тьюринга]] или любую систему, являющуюся Тьюринг-эквивалентной.
Вычислительное устройство является Задача называется '''Тьюринг-эквивалентнымполной''' (англ. ''Turing-equivalentcomplete''), если оно может эмулировать её можно решить, используя только [[Машина Тьюринга|машину Тьюринга]] или любую систему, являющуюся Тьюринг-эквивалентной.
→Введение
{{Определение
|definition =
}}
{{Определение
|definition =
}}