Similitudes entre Circuit booléen et P (complexité)
Circuit booléen et P (complexité) ont 7 choses en commun (em Unionpédia): Informatique théorique, Machine de Turing, NC (complexité), P/poly, Problème de l'évaluation d'un circuit, Problème P ≟ NP, Théorie de la complexité (informatique théorique).
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.
Circuit booléen et Informatique théorique · Informatique théorique et P (complexité) ·
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.
Circuit booléen et Machine de Turing · Machine de Turing et P (complexité) ·
NC (complexité)
En théorie de la complexité, un domaine de l'informatique théorique, NC (pour) est une classe de complexité faisant intervenir le parallélisme.
Circuit booléen et NC (complexité) · NC (complexité) et P (complexité) ·
P/poly
En informatique théorique, plus précisément en théorie de la complexité, P/poly est la classe de problèmes de décision décidés par une famille de circuits booléens de tailles polynomiales.
Circuit booléen et P/poly · P (complexité) et P/poly ·
Problème de l'évaluation d'un circuit
Exemple d'un circuit avec deux entrées 1 et 0. La sortie vaut 1 (cliquer sur l'image pour voir l'animation qui calcule la sortie). En informatique théorique, plus précisément en théorie de la complexité, le problème de l'évaluation d'un circuit (appelé CIRCUIT VALUE PROBLEM, CVP, CIRCUIT EVALUATION PROBLEM ou CIRCUIT-EVAL en anglais) est le problème de décision qui consiste à calculer la sortie d'un circuit booléen sur des entrées données.
Circuit booléen et Problème de l'évaluation d'un circuit · P (complexité) et Problème de l'évaluation d'un circuit ·
Problème P ≟ NP
Représentation visuelle des deux configurations possibles. Le problème est une conjecture en mathématiques, et plus précisément en informatique théorique, considérée par de nombreux chercheurs comme une des plus importantes conjectures du domaine, et même des mathématiques en général.
Circuit booléen et Problème P ≟ NP · P (complexité) et Problème P ≟ NP ·
Théorie de la complexité (informatique théorique)
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.
Circuit booléen et Théorie de la complexité (informatique théorique) · P (complexité) et Théorie de la complexité (informatique théorique) ·
La liste ci-dessus répond aux questions suivantes
- Dans ce qui semble Circuit booléen et P (complexité)
- Quel a en commun Circuit booléen et P (complexité)
- Similitudes entre Circuit booléen et P (complexité)
Comparaison entre Circuit booléen et P (complexité)
Circuit booléen a 24 relations, tout en P (complexité) a 42. Comme ils ont en commun 7, l'indice de Jaccard est 10.61% = 7 / (24 + 42).
Références
Cet article montre la relation entre Circuit booléen et P (complexité). Pour accéder à chaque article à partir de laquelle l'information a été extraite, s'il vous plaît visitez: