Изменения

Вычислительное устройство является '''Тьюринг-эквивалентным''' (англ. ''Turing-equivalent''), если оно может эмулировать машину Тьюринга.

}}

Зачастую Тьюринг-эквивалентные языки программирования называют Тьюринг-полными.