машина тьюринга - Форум «Всё о Паскале»

Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

машина тьюринга

Опции

real888	28.12.2006 15:52 Сообщение #1
Группа: Пользователи Сообщений: 7 Пол: Мужской Репутация: 0	Может у кого нибудь есть исходник Машины Тьюринга. В интернете одна ерунда, ничего путного. Если есть выложите сюда или дайте ссылку, пожалуйста.

hardcase	4.01.2007 2:32 Сообщение #2
code warrior Группа: Пользователи Сообщений: 484 Пол: Мужской Реальное имя: Славен Репутация: 8	Учи мат часть! Машину Тьюринга в принципе реализовать невозможно, ибо это идеализированная теоретическая модель вычисления. -------------------- ИзВ ин ИтЕ зА нЕ рОв НЫй П оч ЕРк

Altair	5.01.2007 1:36 Сообщение #3
Ищущий истину Группа: Пользователи Сообщений: 4 825 Пол: Мужской Реальное имя: Олег Репутация: 45	в принципе есть так называемая машина с неограниченными регистрами (МНР) которая является упрощенной моделью МТ, вполне можно написать эмулятор ее работы, с одним ограничением - число регистров будет ограничено. А еще проще - компьютер - вот тебе МНР с ограничениями... -------------------- Помогая друг другу, мы справимся с любыми трудностями! "Не опускать крылья!" (С)

1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)

Пользователей: 0