Машина Тюринг: в началото на компютърната наука и криптографията

Машината Тюринг стана грандиозно изобретение,постави началото на ерата на информационните технологии, както и очакваното архитектурата на съвременните компютърни системи. Изтъкнат британски математик Алън Тюринг и анализ за по-малко от двадесет и четири години успяха да се изгради психически абстрактен механизъм за справяне с един от основните проблеми на математиката, които се формулират на известния немски професор Давид Хилберт в Международния конгрес по математика през 1900 г. в Париж.

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

Машината Тюринг е оборудвана с безкрайна лента,разделен на клетки, всяка от които съдържа символ на определен ограничен набор. Събирането на всички символи нарича азбуката на машината. Един от признаците на този вид азбука се откроява и се нарича "дупката". Тюринг машина променя съдържанието на клетките със специална четене и писане на главата се движи по лентата. Получаване на информация от ръководителя на съдържанието на всяка клетка, самото устройство реши, в зависимост от вътрешното си състояние, герой написано в клетката и къде да се движи главата след тази операция. Където вътрешното състояние (памет) на машината, характеризиращ се с определена стойност от нула до някаква максимална стойност, също претърпява промяна.

Машината Тюринг е много проста,но тя ви позволява да изпълнявате почти всяка програма, изградена въз основа на ясна алгоритъм. За изпълнението на различните изчислителни операции има специална маса, която записва определени правила, които са набор от универсални инструкции за машината. След тази таблица, която е фиксирана процедура за конкретна комбинация на различни състояния и символи, апаратът определя какъв изчислителна операция се извършва във всяка ситуация. В действителност, универсална машина Тюринг е първият прототип на съвременните компютри.

Гениалното изобретение на Алън Търинг успешное била използвана от британското бюро за криптанализатори по време на Втората световна война, за да пробие немски тайни кодове. Често дешифрирането на тайните послания на подводни лешояди Деница лежеше на масата Чърчил, преди да влезе в Рейксканзелрия. За разлика от немските криптографите, практикуване на чисто интуитивно подход и се отнасят за криптография като изкуство, техника на Алън Тюринг, включени алгоритмични решения на най-големите предизвикателства за дешифриране секретни кодове, което е несравнимо по-ефективна.

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