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

23:50
Вашингтон требует у Порошенко победы в войне на Донбассе
23:49
Эта страна…
23:49
Трамп: «Так, где же расследование, господин генеральный прокурор?»
23:47
106 лет назад родился разведчик Николай Кузнецов
23:43
Омский НПЗ и его новая мощная установка: замедленное коксование от Газпром-нефти
23:42
США принуждают Россию ликвидировать Украину
23:42
Кадры путешествия Омеляна в украинском плацкарте: «Невыносимая духота и ранний Шанхай»
23:39
Siemens: верните наши турбины!
23:33
Сценарий войны: чем США ударят по Ирану
23:28
Англосаксонская спортивная мафия потеряла совесть
23:17
СР-10 станет новой «партой» российских военных летчиков
23:16
Главную угрозу для финансовой системы России США оставили про запас
23:13
Россия больше не сюсюкается с США и идет на контрмеры
23:12
Русско-китайская проекция силы на содрогнувшуюся Европу
23:02
«Непотопляемый авианосец» Gerald Ford: США готовят свой флот к новой войне
23:00
На страже персональных данных: в дело вступил Роскомнадзор
22:57
Жесткий ответ КНР на выпады американских вояк
22:54
Siemens умоляет пощадить: Крым строит новую электростанцию
22:53
Израиль закрепил законом празднование 9 Мая
22:07
Дно Балтики в ощущениях Deutsche Welle
17:18
«Запад-2017»: дилентанты в юбках претендуют на роль военных экспертов
16:47
Решающий бросок и зачистка Таль-Афаре: десятки танков готовы сокрушить ИГ
16:46
Северная Корея обязалась начать войну против США… ЗАВТРА
16:44
Разоблачена ложь «Правого сектора» о бегстве российских предпринимателей на Украину
16:42
Будущее истребителя 6 поколения: лазеры, выжигающие «глаза ракет», СВЧ-пушки и новые радары
16:41
Ученые из Украины забили тревогу вокруг «Стройки века»: она погубит дельфинов из Красной книги
16:40
Бросок «Тигров Асада»: стремительное продвижение к Дейр эз-Зор через Евфрат
16:37
Большой флот Владимира Путина
16:35
«Шайтан-труба» из Украины: новый огнемет на вооружении военных
16:01
Солдаты-киборги для США: как нейрооружие превзошло боевых роботов
16:01
New York Times: санкции – это «пощечина» президенту Трампу, но они ни к чему не приведут
16:00
Вашингтон пускает пыль в глаза: Госдеп США обостряет войну на Донбассе
11:57
Пол Крейг Робертс: До Армагеддона две с половиной минуты
11:56
«Антонов» - чемодан без ручки или кошелка на колесах
11:56
Пентагон настраивается на войну с Северной Кореей
11:54
Одесса: Вывозите детей из Украины
11:52
New York Times: санкции Путина «разозлят», но погоды не сделают
11:50
При поддержке ВКС РФ Армия Сирии с боями вошла в цитадель ИГИЛ на пути из Хомса в Дейр эз-Зор
11:50
Ученые предупреждают: обратный отсчет до исчезновения человечества ускоряется
11:49
ООН превращает население Земли в биомассу
11:48
Путин подписал закон, запрещающий уклонистам от армии 10 лет работать на госслужбе
11:47
В Москве и области задержаны неонацисты, занимавшиеся подпольным изготовлением оружия
11:45
На Украине существуют тарифы на погромы малого и среднего бизнеса радикалами
11:43
Ограничения для Трампа. Коротко по новым санкциям
11:41
СССР и западные санкции
Все новости

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

«    Июль 2017    »
ПнВтСрЧтПтСбВс
 12
3456789
10111213141516
17181920212223
24252627282930
31 
» » Машины-монстры: Машина Майка Дэйви - современная реализация машины Тьюринга, максимально приближенная к оригинальной идее

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

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


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

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

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


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

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

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


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

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


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





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

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


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

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


Loading...

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