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

07:23
Активисты Майдана штурмуют виллу Порошенко: «Петро, подлый трус, выходи!»
07:18
Русская история не должна закончиться
07:16
Поставки американского оружия кардинально изменят ход событий на Украине
07:15
Биполярное расстройство режима
07:13
Удар из космоса: ракета, которая напугала США
07:11
От США Украину спасут олигархи
07:08
В Пентагоне заявили, что после разгрома России НАТО возьмет на себя руководство страной
07:07
Нельзя недооценивать врага!
07:05
У Порошенко нарушают перемирие в соответствии с «духом Минских соглашений»
00:00
Этот день в истории - 20 Ноября
21:44
Труффальдино служит только Панталоне
21:42
«Джавелины» для Украины: Киев уже празднует победу над Донбассом
21:37
Ilta-Sanomat: Финляндию беспокоят «Искандеры»
21:10
"Небесную сотню" майдана положили свои же
21:08
Трансцендентальный пинок «воинам АТО»
21:07
Эксперт раскрыл, как скоро рассыплется долларовая гегемония
21:06
«Хочу в политику»: Саакашвили заявил о готовности стать премьер-министром Украины
19:40
Эксперт раскрыл, чем для Польши обернется отказ от российского газа
19:39
Зачем Запад врёт, что Россия оккупировала Беларусь и готовится к удару по Европе?
19:36
Поставка летального оружия в Украину: изменит ли это ситуацию на юго-востоке?
19:34
TOW-2 против «Конкурса»: в Сирии началась охота на операторов ПТРК
19:32
В Госдуме прокомментировали заявление главы Минобороны Польши о связи КНДР с Россией
19:31
Эксперт раскрыл, почему Турция покинет НАТО
19:28
Наступление на Идлиб: турецкая армия направила в Сирию дополнительные силы
19:27
Госдеп США: «недопсаки» и очередной бред от 18.11.2017
19:24
Климкин раскрыл «четкий мессендж» Дональда Трампа украинцам
19:22
Битва на пяти холмах: сирийские войска и ВКС России сокрушили оборону боевиков в западном Дамаске
19:20
Эрдоган: «инцидент с портретом Ататюрка не может быть закрыт простым извинением»
19:17
Актуальный вопрос из прошлого: «Северная Корея? Нет, это Америка сегодня!»
19:15
НАТО улучшает условия для своих военных в Латвии
15:58
VG: У Путина есть компромат на Трампа
15:52
Путин открыл в Ялте памятник Александру III
15:52
Преданное ополчение Донбасса
15:51
Очередная «зрада»: Польша перекрыла транзит украинских грузов в Европу
15:50
В Киеве раздались призывы к санкциям и диверсиям против Белоруссии
15:49
Эрдоган не принял извинения НАТО за причисление к «списку врагов» альянса
15:48
США готовятся к отмене договора по РСМД и гонке ракетных вооружений
15:48
Русский язык как «инструмент войны»
15:44
Украина поняла, за счет чего может «сделать» Россию
15:40
Путин меняет стратегию в Украине
15:39
«Калашников» в Сочи протестировал прототип тяжелого мотоцикла «Иж»
15:36
Саудовская «замятня»: Эр-Рияд готовит новый проект по дестабилизации Сирии
15:35
Россия отмечает День ракетных войск и артиллерии
15:34
Турецкий разворот: Эрдоган усомнился в благонадежности НАТО
15:33
Минобороны России опубликовало видеоролик ко Дню ракетных войск и артиллерии
Все новости

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

«    Ноябрь 2017    »
ПнВтСрЧтПтСбВс
 12345
6789101112
13141516171819
20212223242526
27282930 


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

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

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


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

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

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


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

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

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


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

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


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





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

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


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

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

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