 машина тьюринга |
ВНИМАНИЕ!
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
| real888 |
 28.12.2006 11:52
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 7 Пол: Мужской Репутация:  0   |
Может у кого нибудь есть исходник Машины Тьюринга. В интернете одна ерунда, ничего путного. Если есть выложите сюда или дайте ссылку, пожалуйста.
|
   |
 
|
  |
Ответов
| Altair |
4.01.2007 21:36
Сообщение
#2
|
 Ищущий истину  Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
в принципе есть так называемая машина с неограниченными регистрами (МНР) которая является упрощенной моделью МТ, вполне можно написать эмулятор ее работы, с одним ограничением - число регистров будет ограничено.
А еще проще - компьютер - вот тебе МНР с ограничениями... -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
Сообщений в этой теме
real888 машина тьюринга 28.12.2006 11:52
hardcase Учи мат часть!
Машину Тьюринга в принципе реал... 3.01.2007 22:32
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 13.07.2025 6:09 |