Máquina de Turing: nas orixes da ciencia da computación e cifrado

máquina de Turing tornouse unha gran invención, inaugurou a era da tecnoloxía da información, e adiantou a arquitectura de sistemas de ordenadores modernos. Eminente matemático británico Alan Turing e análise en menos de vinte e catro anos logrou construír mentalmente un mecanismo abstracto para resolver un dos problemas fundamentais da matemática, que formulou o famoso profesor alemán David Hilbert no Congreso Internacional de Matemáticas, realizada en 1900, en París.

Máquina de Turing non só chegou a ser unha resposta clara a unha tarefa de computación específico, senón que tamén foi o base teórica para algoritmos e software de base científica. Ademais, o principio da solución complexa matemática problemas por proxectar varios abstracto mecanismos e construción de algoritmos executados por dispositivos electrónicos, formou a base para o nacemento dunha nova esfera de intelectual actividade - Tecnoloxías de Información.

máquina de Turing é subministrado con unha correa sen fin, dividida en células, cada unha das cales contén un símbolo de conxunto finito fixo. A colección de todos os símbolos chamado alfabeto da máquina. Un dos sinais deste tipo de alfabeto destaca e se chama "gap". máquina de Turing modifica o contido das celas cunha lectura especial e cabeza de escritura movendo ao longo da cinta. Recibir información a partir da cabeza do contido de cada célula, o propio dispositivo decide dependendo do seu estado interior, un personaxe escrito na cela e onde a mover a cabeza tras esta operación. En que o estado interno (memoria) do servidor, caracterizado por un valor de cero ata un valor máximo, tamén sofre un cambio.

Unha máquina de Turing é organizado moi simple, pero permite practicamente calquera programa, construído nun algoritmo clara. Para a execución dos distintos computacional operacións hai unha especial mesa, que rexistrou certa regras, que son un conxunto de instrucións universal á máquina. Tras esta táboa, que é procedemento fixado a unha determinada combinación de varios estados e símbolos, o aparello determina que operación computacional a ser realizado en cada situación. En realidade, a máquina de Turing universal é o primeiro prototipo dos computadores modernos.

enxeñosa invención de Alan Turing foi usado con éxito polo Bureau cryptanalytic británico durante a Segunda Guerra Mundial para romper os códigos secretos alemáns. Moitas veces decodificar mensaxes secretas submarinos voitres Doenitz poñen na mesa de Churchill antes da caída da Chancelaría do Reich. En contraste cos criptógrafos alemáns, practicando visión puramente intuitiva e se relacionan á criptografía como unha arte, unha técnica de Alan Turing incluído solucións algorítmicas para os maiores retos de descifrar códigos secretos, que era incomparabelmente máis eficaz.

Non determinístico máquina de Turing fixo posible para cortar as cifras inimigo non só un brillante criptógrafos, pero tamén os empregados de oficina común, facendo as accións intuitivas planificadas movemento intencional para o gol. Obtida por un dato de máquina de Turing en gran medida afectou o resultado da batalla da Gran Bretaña.