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