В колонках играет - The Scorpion - MegadetH

Пол 5 ночи... в 6 вставать...ложиться уже влом, вот решил покопаться в доках 20 века по криптографии(я не псих, я не псих=)...

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

Википедия - наше все)
--------------------
Устройство Машины Тьюринга

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

Управляющее устройство может перемещаться влево и вправо по ленте, читать и записывать в ячейки ленты символы некоторого конечного алфавита. Выделяется особый пустой символ, заполняющий все клетки ленты, кроме тех из них (конечного числа), на которых записаны входные данные.

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

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

**** Интуитивное понимание

Интуитивное понимание машины Тьюринга таково: имеется бесконечная лента, разделённая на клетки. По клеткам ездит каретка. Прочитав букву, записанную в клетке, каретка движется вправо, влево или остаётся на месте, при этом буква заменяется новой. Некоторые буквы останавливают каретку и завершают работу.
--------------------------------------------------------
http://ru.wikipedia.org/wiki/%D0%9C%D0%B0%D1%88%D0...%D1%80%D0%B8%D0%BD%D0%B3%D0%B0

пара высказываний за сеня(вчера=) [не только мои цитаты]:
*мне позитива хватает в жизни... - я телевизор не смотрю.
*сон на лекциях + сон в автобусе > сон дома.
*очень трудно стать не таким как все. непойми кем. но гораздо труднее стать простым. пойти обратно.
*это квинтэссенция отрицательного влияния высоких технологий и морального упадка людей.

в ирке высказывания просто замечательные:
[04:09] не, не пойду я спать
[04:09] в задницу
[04:09] всмысле спать-в задницу)))
прям на башорг подавай)