Vers de Paterson

Les vers de Paterson sont un ensemble de machines de Turing.

Utilise IA

Table des matières

1. 7 relations: Automate cellulaire, Fourmi de Langton, John Horton Conway, Machine de Turing, Martin Gardner, Michael Stewart Paterson, Turmite.

Automate cellulaire

À gauche, une règle locale simple: une cellule passe d'un état (i) au suivant (i+1) dans le cycle d'états dès que i+1 est présent dans au moins 3 des 8 cellules voisines. À droite, le résultat (complexe) de l'application répétée de cette règle sur une grille de cellules.

Voir Vers de Paterson et Automate cellulaire

Fourmi de Langton

On nomme fourmi de Langton un automate cellulaire (voir machine de Turing) bidimensionnel comportant un jeu de règles très simples.

Voir Vers de Paterson et Fourmi de Langton

John Horton Conway

John Horton Conway, né le à Liverpool et mort le à New Brunswick (New Jersey), est un mathématicien britannique.

Voir Vers de Paterson et John Horton Conway

Machine de Turing

En informatique théorique, une machine de Turing est un modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur.

Voir Vers de Paterson et Machine de Turing

Martin Gardner

Martin Gardner (né le à Tulsa (Oklahoma) et mort le à Norman (Oklahoma)) est un écrivain américain de vulgarisation mathématique et scientifique, aux intérêts portant aussi bien sur le scepticisme scientifique et la micromagie que sur la philosophie, la religion ou la littérature – en particulier les écrits de Lewis Carroll, L.

Voir Vers de Paterson et Martin Gardner

Michael Stewart Paterson

Michael Stewart « Mike » Paterson, né en 1942, est un informaticien théoricien britannique, spécialiste en conception et analyse des algorithmes et en théorie de la complexité.

Voir Vers de Paterson et Michael Stewart Paterson

Turmite

En informatique théorique, une turmite est une machine de Turing bi-dimensionnelle dont la « bande » consiste en une grille infinie dont chaque case (ou dans certains cas chaque nœud ou arête) peut être écrite ou effacée par une « tête » dont l'orientation change à chaque itération en fonction de l'état de la cellule où elle est située.

Voir Vers de Paterson et Turmite

Également connu sous le nom de Ver de Paterson.

Unionpédia est une carte conceptuelle ou réseau sémantique organisée comme une encyclopédie ou un dictionnaire. Il donne une brève définition de chaque concept et de ses relations.

Ceci est une carte mentale en ligne géant qui sert de base pour les schémas conceptuels. Il est libre d'utiliser et de chaque article ou document peut être téléchargé. Il est un outil, ressources ou de référence pour l'étude, la recherche, l'éducation, l'apprentissage ou de l'enseignement, qui peut être utilisé par les enseignants, les éducateurs, les élèves ou étudiants; pour le monde universitaire: à l'école, primaire, secondaire, l'école secondaire, au milieu, un collège, diplôme technique, collégial, universitaire, baccalauréat, de maîtrise ou de doctorat; pour les papiers, des rapports, des projets, des idées, de la documentation, des enquêtes, des résumés, ou une thèse. Voici la définition, l'explication, la description ou la signification de chaque importantes sur lesquelles vous avez besoin d'informations, et une liste de leurs concepts connexes comme un glossaire. Disponible en français, anglais, espagnol, portugais, japonais, chinois, allemand, italien, polonais, néerlandais, russe, arabe, hindi, suédois, ukrainien, hongrois, catalan, tchèque, hébreu, danois, finlandais, indonésien, norvégien, roumain, turc, vietnamien, coréen, thaïlandais, grec, bulgare, croate, slovaque, lituanien, philippin, letton, estonien et slovène. Plus de langues bientôt.

Les informations sont basées sur des articles de Wikipedia et d'autres projets Wikimedia, et elles sont disponibles sous la Licence Creative Commons Attribution-Partage dans les Mêmes Conditions.

Unionpédia n'est ni approuvée ni affiliée à la Wikimedia Foundation.

Google Play, Android et le logo Google Play sont des marques de Google Inc.

Politique de confidentialité