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

21:26
Одиночество победителя
18:00
Махмуд – похититель Рождества: толерантность – новая религия Швеции
17:57
WSJ анонсировала назначение «друга России» на должность госсекретаря США
17:55
Россия Владимира Путина. Фильм Андрея Караулова (1-4 серии)
17:51
Право США на ведение войн? Россия не разрешала!
17:50
Кличко устроил ответ на песенный флешмоб… под «фанеру»
17:48
Эдуард Лимонов: Мы - молодцы!
17:46
Украина погружается в тотальную нищету
17:45
Иракский спецназ потерпел тяжелое поражение в Мосуле
17:44
Россия готовится к запуску производства суперсовременной подлодки «Хаски»
17:43
Партия в Алеппо сыграна
17:42
Холодомор начинается: Киев придумал, как получить российский газ
17:39
Не верь украинским слезам по Крыму
17:38
Авианосцы мира
17:36
Сирийская армия освободила Старый город Алеппо
13:16
Путешествие к центру Земли: история Кольской сверхглубокой скважины
13:07
Сладкая парочка или Энергетик для Шоколадного
13:06
В Алеппо погиб российский полковник
13:05
Владимир Путин продолжает «генеральную уборку»
13:04
Четверть века спустя – вперед, к Союзу
13:03
Трамп не стал прощать Порошенко
13:02
Российские Силы специальных операций активно действуют в Алеппо
13:01
Гигантский ледокол «Арктика» получил автоматическую коробку скоростей
13:00
Западные дипломаты в ярости: Москва обрела серьезных союзников по Сирии
12:58
Допинг ради зуба мудрости: обнародованы новые разоблачительные материалы ВАДА
12:56
«Оса» на страже порядка: зачем американским шерифам российский пистолет
12:13
Коррупция на Украине обрекла страну на плохое будущее
10:23
Карающий перст спикера
10:22
Обама признал вину США в становлении ИГ
10:21
Чемодан, вокзал, Россия...
10:17
Трампу не по карману новый самолет: на чем летает Путин
10:14
ВКС РФ продолжают кошмарить джихадистов: под ногами боевиков горит земля
10:13
Усиление «адских утят»: какие боевые возможности получит обновленный Су-34
09:01
Украина ударила по «Газпрому»
08:57
Средиземноморской эскадре рекомендован курс на Ливию
08:56
Кургинян: Порошенко должен был немедленно уйти в отставку
08:55
Другого повода для войны просто не существует
08:53
Так вот у кого свидомые украинцы учились!
08:52
Крестоносцы в штатском. Как Сорос и Ватикан ведут борьбу с Россией
08:51
Отчет ЕСА: Украина - самая коррумпированная страна Европы
08:49
Перешедший на сторону ЛНР украинский военный дал пресс-конференцию в Луганске
08:48
Госдеп попросил Россию поверить в способность США размежевать боевиков в Алеппо
08:48
Украина будет председательствовать в Совбезе ООН в феврале
08:47
1200 до линии боев
08:47
Трамп намерен сотрудничать со странами, готовыми к борьбе с терроризмом
Все новости

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

«    Декабрь 2016    »
ПнВтСрЧтПтСбВс
 1234
567891011
12131415161718
19202122232425
262728293031 
» » Машины-монстры: Машина Майка Дэйви - современная реализация машины Тьюринга, максимально приближенная к оригинальной идее

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

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


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

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

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


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

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

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


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

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


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





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

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


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

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


Loading...

Loading...

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