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ème algorithmique et Théorie de la complexité (informatique théorique)

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

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

Problème algorithmique vs. Théorie de la complexité (informatique théorique)

Un problème algorithmique est, en informatique théorique, un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre. 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ème algorithmique et Théorie de la complexité (informatique théorique)

Problème algorithmique et Théorie de la complexité (informatique théorique) ont 8 choses en commun (em Unionpédia): Algorithme, Décidabilité, Factorisation, Informatique théorique, Machine de Turing, Mathématiques, Nombre premier, Problème de décision.

Algorithme

triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.

Algorithme et Problème algorithmique · Algorithme et Théorie de la complexité (informatique théorique) · Voir plus »

Décidabilité

En logique mathématique, le terme décidabilité recouvre deux concepts liés: la décidabilité logique et la décidabilité ''algorithmique''.

Décidabilité et Problème algorithmique · Décidabilité et Théorie de la complexité (informatique théorique) · Voir plus »

Factorisation

En mathématiques, la factorisation consiste à écrire une expression algébrique (notamment une somme), un nombre, une matrice sous la forme d'un produit.

Factorisation et Problème algorithmique · Factorisation 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.

Informatique théorique et Problème algorithmique · 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.

Machine de Turing et Problème algorithmique · 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.

Mathématiques et Problème algorithmique · Mathématiques et Théorie de la complexité (informatique théorique) · Voir plus »

Nombre premier

Entiers naturels de zéro à cent. Les nombres premiers sont marqués en rouge. 7 est premier car il admet exactement deux diviseurs positifs distincts. Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs.

Nombre premier et Problème algorithmique · Nombre premier et Théorie de la complexité (informatique théorique) · Voir plus »

Problème de décision

En informatique théorique, un problème de décision est une question mathématique dont la réponse est soit « oui », soit « non ».

Problème algorithmique et Problème de décision · Problème de décision et Théorie de la complexité (informatique théorique) · Voir plus »

La liste ci-dessus répond aux questions suivantes

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

Problème algorithmique a 18 relations, tout en Théorie de la complexité (informatique théorique) a 72. Comme ils ont en commun 8, l'indice de Jaccard est 8.89% = 8 / (18 + 72).

Références

Cet article montre la relation entre Problème algorithmique 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! »