 |
|
Модераторы: Се ля ви, Nastya, neutrino |
 
|
|
Пулемет с ленточным питанием - машина Тьюринга? Размышления о машинах Тьюринга 
| AgentSmith |
|
|||
|
Unregistered |
Некоторое время назад возник актуалный вопрос - является ли пулемет с ленточным питанием машиной Тьюринга? Если да, то какие операции она может выполнять? Может ли быть универсальной? А если нет, то почему?
|
|||
|
||||
Загрузка ...
| setq |
|
|||
|
Unregistered |
ну если лента бесконечная... %)))
|
|||
|
||||
| AgentSmith |
|
|||
|
Unregistered |
setq: Предположим, что так
 |
|||
|
||||
| S.A.P. |
|
|||
|
Эксперт  Профиль Группа: Участник Клуба Сообщений: 2664 Регистрация: 11.6.2004 Репутация: 2 Всего: 71 |
|
|||
|
||||
| AgentSmith |
|
|||
|
Unregistered |
Нееее, машина Тьюринга должна сказать "динь" и остановиться... В этом вся суть.
|
|||
|
||||
| maxim1000 |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: нет Всего: 110 |
да пожалуйста
эта машина Тьюринга решает очень простую задачу - ищет пустую ячейку на ленте и останавливается -------------------- qqq |
|||
|
||||
| AgentSmith |
|
|||
|
Unregistered |
Вот как все оказалось неожиданно.
|
|||
|
||||
| neutrino |
|
|||
 Gothic soul Профиль Группа: Модератор Сообщений: 3041 Регистрация: 25.3.2002 Где: Верхняя Галилея, Кармиэль Репутация: 22 Всего: 62 |
Вот, вот. -------------------- The truth comes from within ... Покойся с миром, Vit |
|||
|
||||
| Bikutoru |
|
|||
|
Увлекающийся Профиль Группа: Участник Сообщений: 522 Регистрация: 24.5.2005 Где: Москва Репутация: нет Всего: 22 |
Так ведь машина Тьюринга, помнится, может ленту в обе стороны перемещать... на одну ячейку...
-------------------- Человек, словно в зеркале мир — многолик, Он ничтожен — и он же безмерно велик! Омар Хайям |
|||
|
||||
| AgentSmith |
|
|||
|
Unregistered |
Bikutoru Есть возможность запитывать единый пулемет как справа, так и слева. Лента подается с любой стороны, так что все в порядке.
|
|||
|
||||
| esperant0 |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 0 Всего: 14 |
Если вы, нормально опишите модель, то тогда ее можно будет сравнить с МТ, а пока что из пустого в порожнее -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
|
|
| Правила форума "Наука и Мир" | |
|
|
При составлении постов старайтесь соблюдать орфографию и грамматику русского языка.
|
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Наука и Мир | Следующая тема » |
[ Время генерации скрипта: 0.0933 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |