Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Installer
Accès plus rapide que le navigateur!
 

A New Kind of Science et Théorie de la complexité (informatique théorique)

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

Différence entre A New Kind of Science et Théorie de la complexité (informatique théorique)

A New Kind of Science vs. Théorie de la complexité (informatique théorique)

A New Kind of Science (Un nouveau type de science), souvent référé par ses initiales NKS, est un livre best-seller, écrit par Stephen Wolfram, et publié par sa société Wolfram Research sous le nom de publication Wolfram Media, en 2002. 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 A New Kind of Science et Théorie de la complexité (informatique théorique)

A New Kind of Science et Théorie de la complexité (informatique théorique) ont 6 choses en commun (em Unionpédia): Automate cellulaire, Complexité, Machine de Turing, Mathématiques, Scott Aaronson, The New York Times.

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. 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.

A New Kind of Science et Automate cellulaire · Automate cellulaire et Théorie de la complexité (informatique théorique) · Voir plus »

Complexité

La complexité caractérise le comportement d'un système dont les composants interagissent localement et de façon non linéaire, ce qui se traduit par un comportement difficilement prédictible.

A New Kind of Science et Complexité · Complexité 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.

A New Kind of Science 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.

A New Kind of Science et Mathématiques · Mathématiques et Théorie de la complexité (informatique théorique) · Voir plus »

Scott Aaronson

Scott Joel Aaronson, est un chercheur, professeur et vulgarisateur en informatique théorique, notamment en informatique quantique.

A New Kind of Science et Scott Aaronson · Scott Aaronson et Théorie de la complexité (informatique théorique) · Voir plus »

The New York Times

(prononcé en anglais), abrégé NYT, est un quotidien new-yorkais fondé en 1851, publié en anglais, espagnol, et chinois.

A New Kind of Science et The New York Times · Théorie de la complexité (informatique théorique) et The New York Times · Voir plus »

La liste ci-dessus répond aux questions suivantes

Comparaison entre A New Kind of Science et Théorie de la complexité (informatique théorique)

A New Kind of Science a 92 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.66% = 6 / (92 + 72).

Références

Cet article montre la relation entre A New Kind of Science 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:

Hey! Nous sommes sur Facebook maintenant! »