В статье кратко рассказывается о машине Тьюринга и приводится ее реализация на Exсel. Полезна статья будет и тем, кто хочет познакомиться с машиной Тьюринга, и тем, кто хочет повысить свой кругозор в функционале Excel.
Читать полностью »
Метка «машина Тьюринга»
Машина Тьюринга на формулах Excel
2013-08-05 в 15:38, admin, рубрики: Алгоритмы, машина Тьюринга, метки: машина ТьюрингаМашина Тьюринга и ассемблер
2012-10-13 в 16:16, admin, рубрики: Алгоритмы, ассемблерная вставка, генератор кода, машина Тьюринга, ненормальное программирование, метки: ассемблерная вставка, генератор кода, машина ТьюрингаЕсть такая штука — машина Тьюринга. Представляет собой простейший компьютер, однако писать под него хуже, чем на brainfuck'е. Решил я тут на днях побаловаться, но делать интерпретатор — не спортивно, да интерпретаторов этих — вагон. Потом меня посетила еще более странная идея — а чего бы не сделать это на Асме? (я его знаю паршиво, как раз решил потренироваться, так что сильно не пинайтесь).
Машина Тьюринга из Lego
2012-06-20 в 11:35, admin, рубрики: DIY, diy или сделай сам, lego, машина Тьюринга, метки: DIY, lego, машина Тьюринга
Немного поцитирую вики:
Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма.
Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча — Тьюринга, способна имитировать все другие исполнители (с помощью задания правил перехода), каким-либо образом реализующие процесс пошагового вычисления, в котором каждый шаг вычисления достаточно элементарен.
В состав машины Тьюринга входит бесконечная в обе стороны лента (возможны машины Тьюринга, которые имеют несколько бесконечных лент), разделённая на ячейки, и управляющее устройство, способное находиться в одном из множества состояний. Число возможных состояний управляющего устройства конечно и точно задано.Читать полностью »