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

Problèmes de Smale et Théorie de la complexité (informatique théorique)

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

Différence entre Problèmes de Smale et Théorie de la complexité (informatique théorique)

Problèmes de Smale vs. Théorie de la complexité (informatique théorique)

En mathématiques, les problèmes de Smale forment une liste de 18 problèmes non résolus en mathématiques, proposée par Steve Smale en 2000. 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 Problèmes de Smale et Théorie de la complexité (informatique théorique)

Problèmes de Smale et Théorie de la complexité (informatique théorique) ont une chose en commun (en Unionpédia): Problèmes du prix du millénaire.

Problèmes du prix du millénaire

Les problèmes du prix du millénaire sont un ensemble de sept défis mathématiques réputés insurmontables, posés par l'Institut de mathématiques Clay en.

Problèmes de Smale et Problèmes du prix du millénaire · Problèmes du prix du millénaire et Théorie de la complexité (informatique théorique) · Voir plus »

La liste ci-dessus répond aux questions suivantes

Comparaison entre Problèmes de Smale et Théorie de la complexité (informatique théorique)

Problèmes de Smale a 25 relations, tout en Théorie de la complexité (informatique théorique) a 72. Comme ils ont en commun 1, l'indice de Jaccard est 1.03% = 1 / (25 + 72).

Références

Cet article montre la relation entre Problèmes de Smale 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! »