Понимание машины Тьюринга и ее значения в информатике

Тьюринг - это машина абстрактного исчисления, созданная Аланом Тьюрингом в 1936 году. Она считается первой машиной для расчетов и оказывает важное влияние на развитие информатики. Машина Тьюринга - составная часть тамбура ( ou mémoire), d'une tête de lecteur/écriture, d'un lecteur et d'un писатель. Тамбур разделен на корпуса, содержит один символ (0 или 1). La tête de Lecture/écriture peut lire et écrire dans le tambour, et le lecteur et le Writer может попасть на тамбур для лиры и écrire dessymboles. горит символ тамбура и переносится в память. функция символов lus и écrits.

La машина Тьюринга способна симулировать арифметические и логические операции, а также движения, которые выполняет лекция/письмо и лектор/писатель. Она способна распознавать определенные формы естественного языка, как фразы на английском языке. В результате, она представляет собой гору, в которой определенные функции не могут быть рассчитаны в рамках вычислительной машины, то есть в том, что касается понятия вычислительности и различия между языками форм и природными языками. В некотором смысле, машина Тьюринга есть Это очень важно для понимания основ информатики и того, как не работают вычислительные машины. Она предоставляет разработчикам алгоритмов и программ плюс эффективность и открывает доступ к новым передовым технологиям.