Изменения

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

Машина Тьюринга

375 байт добавлено, 18:51, 6 декабря 2012
м
добавил раздел
| <tex>\langle S, B, \rightarrow \rangle</tex>
|}
 
== Варианты машины Тьюринга ==
В этом разделе приведены различные варианты машин Тьюринга, которые не отличаются от обычных машин по вычислительной мощности.
 
=== Машина Тьюринга с полубесконечной лентой ===
304
правки

Навигация