Лента новостей

12:02
Кадыров рассказал, как служат чеченские военные в Алеппо
12:01
25 неизвестных фактов об Александре Сергеевиче Пушкине
12:00
Главная буржуинская тайна
12:00
Ювеналы против всех
11:59
Дегенераты
11:58
Воевавшие против Новороссии россияне получили то, на что напрашивались
11:58
Опасные связи: в Польше озабочены дружбой Трампа с Россией
11:57
Украинцы продолжают бежать со своей родины из-за кризиса
11:56
В села Крыма проведут интернет
11:56
Фермеры засыпали Евроквартал Брюсселя сухим молоком
11:55
Президент ПАСЕ призвал безоговорочно вернуть Россию в Совет Европы
11:55
На третьем году Майдана украинцы начали что-то подозревать…
11:54
Выступающего с антироссийских позиций кандидата в президенты Франции обсыпали мукой и попытались дать оплеуху
11:54
В Госдуме предложили ужесточить ответственность для педофилов
11:52
Нефтяная угроза: США взялись за бур
11:51
WSJ: Американские бронемашины прибыли в Польшу "подбитыми"
11:50
Для некоторых российских авиалайнеров господдержка бессмысленна
11:48
В погоне за «Щукой»: Почему на самом деле НАТО следит за «Кузнецовым»?
11:47
Военная инициатива в Сирии – в руках правительственных войск
11:47
Катастрофы можно избежать
11:46
Преемник Путина присоединит к России Калифорнию
11:45
Секреты парашюта «Штурм» для спецназа
09:29
Хитрости Трампа
09:22
Воевать лучше русских никто не может
09:04
Новая досадная ошибка Запада
08:59
Цена наступления ВСУ — 40 тыс. «груза 200»
08:57
Пойдет ли Трамп на компромисс с Россией?
08:53
Киеву сломали вектор развития
08:49
Топ-8 внешнеполитических задач для Украины
08:46
Этот день в истории - 24 Января
23:10
«Она спасёт нас от террористов»: во Франции растёт число сторонников Марин Ле Пен
23:06
Указы Трампа хотят блокировать автоматически
23:05
Трамп подписал указ о выходе США из Транстихоокеанского партнерства
23:04
Экс-президент Латвии назвала своих соотечественников злыми и завистливыми
23:03
Фийон обидел Украину
21:58
Порошенко попросили назначить Саакашвили послом Украины в Грузии
21:58
Россия впервые получила от США координаты целей ИГ в Сирии
21:57
Зачем Россия шлет в Сирию «дальнобойных птиц»?
21:55
В России могут создать космический корабль без ракет-носителей
21:49
Станет ли 2017 годом нового «Илюши»
21:48
Тайна писем президентов США и генсеков СССР
21:45
«Газпрому» угрожает «Левиафан»
19:35
«Стая» бомбардировщиков Ту-22М3 массово нанесла удары в Сирии
19:29
Altay «забуксовал»
19:25
Изандлвана: тяжёлый урок для Британской империи
Все новости

Архив публикаций

«    Январь 2017    »
ПнВтСрЧтПтСбВс
 1
2345678
9101112131415
16171819202122
23242526272829
3031 
» » Машины-монстры: Машина Майка Дэйви - современная реализация машины Тьюринга, максимально приближенная к оригинальной идее

Машины-монстры: Машина Майка Дэйви - современная реализация машины Тьюринга, максимально приближенная к оригинальной идее

Машина Тьюринга Майка Дэйви


Все, кто интересовался и интересуется деятельностью Алана Тьюринга и его идеями о вычислительных технологиях, наверняка знакомы с теоретическим вычислительным программируемым устройством, которое называется машиной Тьюринга. А Майку Дэйви, некоему умельцу из Висконсина, оказалось недостаточно представлять себе воображаемое устройство и он изготовил свой вариант машины Тьюринга на базе современной элементной базы, которая максимально приближена к оригинальной идее Алана Тьюринга.

В мире существует достаточно много реализаций машины Тьюринга, есть даже варианты этой машины, собранные на базе конструктора Лего. Но машина Майка Дэйви, как уже упоминалось выше, является, по его мнению, самым близким приближением к оригиналу Тьюринга. "Моей целью при разработке этого проекта являлось создание машины, в которой был воплощен классический вид и функционирование устройства, представленного в работе Алана Тьюринга" - пишет Майк Дэйви, - "Все должно было быть сделано так, чтобы каждый, знакомый с работами Тьюринга, смог сразу же без затруднений распознать в моем устройстве машину Тьюринга".

Машина Тьюринга Майка Дэйви #2


Современной "инкарнацией" машины управляет микроконтроллер Parallax Propeller, который черпает с SD-карты записанные туда программы и базовые правила преобразования информации. На базе этих правил выполняется обработка информации, записанной на ленте, и запись на туже ленту результатов проведения вычислительных операций. Может показаться, что лента в этом случае является лишь устройством ввода-вывода машины Тьюринга, но это абсолютно не так. Всем, знакомым с идеей Тьюринга, известно, что лента как раз и является тем самим компьютером, который, шаг за шагом, действует в соответствии с правилами, записанными на этой ленте.

"Сердцем" машины Тьюринга Майка Дэйви является считывающее и записывающее устройство, через которое движется лента с записанными на ней символами. В качестве ленты машины Тьюринга использована 35-миллиметровая кинолента, которая после соответствующей обработки приобрела белый матовый цвет. Устройство может при помощи камеры считать с лены записанные символы и записать на ленту новые символы, единицы и нули, используя движущийся стираемый маркер черного цвета. 

Машина Тьюринга Майка Дэйви #3


На представленном ниже видеоролике можно увидеть машину Майка Дэйви, а на его сайте можно более подробно ознакомиться с устройством машины, с функционированием отдельных ее узлов и с алгоритмами, обеспечивающими ее работу в соответствии с теорией Алана Тьюринга.

Машины-монстры - все о самых исключительных машинах, механизмах и устройствах в мире, от громадных средств уничтожения себе подобных до крошечных точнейших устройств, механизмов и всего того, что находится в промежутке между ними.


 
Первоисточник





Опубликовано: legioner     Источник

Похожие публикации


Добавьте комментарий

Новости партнеров


Loading...

Loading...

Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Наверх