Automate cellulaire et Théorie de la complexité (informatique théorique)

Raccourcis: Différences, Similitudes, Jaccard similarité Coefficient, Références.

Différence entre Automate cellulaire et Théorie de la complexité (informatique théorique)

Automate cellulaire vs. Théorie de la complexité (informatique théorique)

À 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. Ce type d'automates cellulaires a été découvert par D. Griffeath. Un automate cellulaire consiste en une grille régulière de « cellules » contenant chacune un « état » choisi parmi un ensemble fini et qui peut évoluer au cours du temps. P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée…) requis par un algorithme pour résoudre un problème algorithmique.

Similitudes entre Automate cellulaire et Théorie de la complexité (informatique théorique)

Automate cellulaire et Théorie de la complexité (informatique théorique) ont 6 choses en commun (em Unionpédia): Fonction récursive, Informatique théorique, Machine de Turing, Mathématiques, Principe de Landauer, Théorie de la calculabilité.

Fonction récursive

En informatique et en mathématiques, le terme fonction récursive ou fonction calculable désigne la classe de fonctions dont les valeurs peuvent être calculées à partir de leurs paramètres par un processus mécanique fini.

Automate cellulaire et Fonction récursive · Fonction récursive et Théorie de la complexité (informatique théorique) · Voir plus »

Informatique théorique

Une représentation artistique d'une machine de Turing. Les machines de Turing sont un modèle de calcul. L'informatique théorique est l'étude des fondements logiques et mathématiques de l'informatique.

Automate cellulaire et Informatique théorique · Informatique théorique et Théorie de la complexité (informatique théorique) · Voir plus »

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.

Automate cellulaire et Machine de Turing · Machine de Turing et Théorie de la complexité (informatique théorique) · Voir plus »

Mathématiques

Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.

Automate cellulaire et Mathématiques · Mathématiques et Théorie de la complexité (informatique théorique) · Voir plus »

Principe de Landauer

Le principe de Landauer, formulé pour la première fois en 1961 par Rolf Landauer d'IBM, est un principe physique relatif à la limite théorique basse de consommation d'énergie d'un système physique de calcul.

Automate cellulaire et Principe de Landauer · Principe de Landauer et Théorie de la complexité (informatique théorique) · Voir plus »

Théorie de la calculabilité

La théorie de la calculabilité (appelée aussi parfois théorie de la récursion) est un domaine de la logique mathématique et de l'informatique théorique.

Automate cellulaire et Théorie de la calculabilité · Théorie de la calculabilité et Théorie de la complexité (informatique théorique) · Voir plus »

La liste ci-dessus répond aux questions suivantes

Dans ce qui semble Automate cellulaire et Théorie de la complexité (informatique théorique)
Quel a en commun Automate cellulaire et Théorie de la complexité (informatique théorique)
Similitudes entre Automate cellulaire et Théorie de la complexité (informatique théorique)

Comparaison entre Automate cellulaire et Théorie de la complexité (informatique théorique)

Automate cellulaire a 106 relations, tout en Théorie de la complexité (informatique théorique) a 72. Comme ils ont en commun 6, l'indice de Jaccard est 3.37% = 6 / (106 + 72).

Références

Cet article montre la relation entre Automate cellulaire et Théorie de la complexité (informatique théorique). Pour accéder à chaque article à partir de laquelle l'information a été extraite, s'il vous plaît visitez:

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.

Toutes les informations a été extrait de Wikipédia, et il est disponible sous licence Creative Commons paternité partage à l’identique.

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é