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

00:12
Этот день в истории - 20 Сентября
21:50
Удивительная глупость на 500 миллионов
21:47
Дешево и сердито: Россия обновляет штурмовую авиацию
21:46
Корея – только ширма для другого удара США
21:45
Инновации в авиастроении РФ: передовой двигатель ТВ7-117СТ встал на крыло
21:44
Правда о цене «Минска»: Мир позволил ВСУ нарастить мускулы
21:41
Америка хочет превратить ООН в свою цепную собаку
21:39
Искусство осуждать: как маккартизм сделал Чаплина и других американских актёров персонами нон грата
21:27
Минобороны РФ призвало коалицию США не мешать борьбе с террористами в Сирии
21:25
Не надо нам мешать
21:21
Трагедия Сербской Краины: уроки для Донбасса и России
21:19
Путин предложил лишать свободы за нарушения в сфере гособоронзаказа
21:16
Израильский Пэтриот сбил неопознанный БПЛА над Голанскими высотами
21:15
Боевиков «Исламского государства» оставили без женщин
21:13
Маскировка не спасла: ВКС РФ вычислили бронетехнику террористов
21:12
«Сильная армия Украины сдержала Россию»
21:11
Почему Россия отвергла план Трампа
20:07
«Индивидуумы» журналистики против генералов?
18:32
Учение «Запад-2017» в условиях открытости и транспарентности – чего же болей?
16:13
Военные ВСУ избили инструкторов НАТО за изнасилование мирных жительниц
16:12
Украина: статистика по алкоголизму, курению и психическим расстройствам у детей
16:11
Туземец признал белого господина
16:08
Танки «Аль-Каиды» концентрируется на границе Идлиба и Хамы, ВКС РФ ведут наблюдение
16:08
«Вполне вероятно, в ближайшее время запылает вся Украина»
15:48
Африка не сможет согреть Украину, запасы угля стремительно сокращаются
15:46
Силы США находились рядом с местом российского авиаудара в Сирии
15:45
Безрассудство и отвага: зачем Штаты бряцают авианосцами
15:45
Порошенко пригласил американцев повоевать в Украине
15:44
«Валютные проститутки» выходят на революцию
15:44
Порошенко попробует обменять свою лояльность на летальные штыки
15:43
Оправданного судом куликовца избили нацисты, он в коме
15:35
Трампу впору пощады просить
15:32
Петя всё-таки выпросил себе ружьё или снова… мечтает?
15:27
Новые «стволы» Калашникова поражают воображение
15:26
Германия жестко усмиряет «русских немцев»
15:25
Не в то время и не в том месте. Минобороны объяснило случайный выстрел вертолета на учениях
15:13
Осеннее обострение психоза в странах Балтии идет на убыль
11:25
Всё понятно, Куба наша
11:25
«Золотой сентябрь»: о захвате «совьетами» Западной Украины
11:23
Политинформация «на злобу дня»
11:22
 центре Киева сектанты изгоняли бесов и убеждали людей, что «мы с каждым годом живем только лучше»
11:18
Ликвидаторы миров: что думал Константин Циолковский о будущем человечества
11:14
«Алмаз-Антей» поставил Минобороны РФ первый в этом году полковой комплект С-400
11:13
Порошенко объявил о решении Сената США предоставить Украине летальное вооружение
11:11
ВСУ: 25-я бригада разбегается по домам
Все новости

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

«    Сентябрь 2017    »
ПнВтСрЧтПтСбВс
 123
45678910
11121314151617
18192021222324
252627282930 


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

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

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


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

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

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


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

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

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


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

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


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





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

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


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

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


Loading...

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