了解图灵机及其在计算机科学中的意义

图灵是阿兰·图灵在 1936 年提出的抽象计算机器。 Elle est considérée comme l'une des premières machine de calcul et a eu un Impact important sur le le développement de la informatique.

La machine de Turing est composée d'un tambour ( ou mémoire），d'une tête de Lecture/écriture，d'un lecteur et d'un writer。 Le tambour est divisé en case, chacune contenant une symbolle (0 ou 1)。 La tête de Lecture/écriture peut lire et écrire dans le tambour, et le lecteur et le writer peuvent accéder au tambour pour lire et écrire des symboles.

Le fonctionnement de la machine de Turing est basé sur un ensemble de règles :

* Le lecteur lit un symbole du tambour et le transfère dans la mémoire.
* La tête de Lecture/écriture écrit un symbole dans le tambour.
* Le writter écrit un symbole dans le tambour.
* Le machine peutchanger l'état du tambour en图灵机能够模拟算术和逻辑运算，能够模拟演讲/写作和演讲者/作家的运动。它能够识别自然语言的某些形式，例如英语中的短语。图灵居住的机器的重要性在于它允许理解信息和计算的限制。实际上，计算机器中的某些计算功能，是计算能力的概念以及形式语言和自然语言之间的区别。有些时候，图灵机器是这样的重要的是要理解信息基础和计算机器的原理。她获得了算法和程序开发者的许可以及新先进技术的功效和使用权。