Обсуждение:Машина Тьюринга
Материал из Википедии — свободной энциклопедии
[править] Об определении машины Тьюринга
Хорошо бы добавить формальное определение машины Тьюринга на языке только конечных слов.
Назначение раздела "Интуитивное понимание" не вполне понятно. Он не добавляет ничего нового к предыдущему. Лучше было бы проиллюстрировать изложение простым примером.
Algo 13:02, 26 сентября 2006 (UTC)
Совершенно не ясно для чего же все-таки нужна машина Тьюринга
Насколько я понял, машина Тьюринга - абстрактное понятие
- В целом да (поскольку длина ленты не ограничена), но есть пару реальных реализаций, пусть и больше для тренировки мозгов. --A.I. 15:02, 23 ноября 2006 (UTC)
В английском варианте статьи ( http://en.wikipedia.org/wiki/Turing_machine ) в принципе написано тоже самое, но там это как-то более структурировано. Кроме того там много иллюстраций :( + внушительный список литературы
- Никто не мешает Вам перевести английскую статью ;) --A.I. 02:43, 3 декабря 2006 (UTC)
