На технологиитеЕлектроника

Тюринг машина: на произхода на компютърните науки и криптографията

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

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

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

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

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

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

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 bg.unansea.com. Theme powered by WordPress.