Изменения

Перейти к: навигация, поиск

Тьюринг-полнота

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

Навигация