Accès plus rapide que le navigateur!Similitudes entre Classe de complexité et RP (complexité)
Classe de complexité et RP (complexité) ont 8 choses en commun (em Unionpédia): BPP (complexité), Informatique théorique, Machine de Turing probabiliste, NP (complexité), P (complexité), Problème de décision, Théorie de la complexité (informatique théorique), ZPP (complexité).
BPP (complexité)
En informatique théorique, plus précisément en théorie de la complexité, la classe BPP (bounded-error probabilistic polynomial time) est la classe de problèmes de décision décidés par une machine de Turing probabiliste en temps polynomial, avec une probabilité d'erreur dans la réponse inférieure à 1/3.
BPP (complexité) et Classe de complexité · BPP (complexité) et RP (complexité) ·
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.
Classe de complexité et Informatique théorique · Informatique théorique et RP (complexité) ·
Machine de Turing probabiliste
En théorie de la complexité, une machine de Turing probabiliste (ou randomisée) est une machine de Turing qui peut utiliser du hasard.
Classe de complexité et Machine de Turing probabiliste · Machine de Turing probabiliste et RP (complexité) ·
NP (complexité)
La classe NP est une classe très importante de la théorie de la complexité.
Classe de complexité et NP (complexité) · NP (complexité) et RP (complexité) ·
P (complexité)
La classe P, aussi noté parfois PTIME ou DTIME(nO(1)), est une classe très importante de la théorie de la complexité, un domaine de l'informatique théorique et des mathématiques.
Classe de complexité et P (complexité) · P (complexité) et RP (complexité) ·
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 ».
Classe de complexité et Problème de décision · Problème de décision et RP (complexité) ·
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.
Classe de complexité et Théorie de la complexité (informatique théorique) · RP (complexité) et Théorie de la complexité (informatique théorique) ·
ZPP (complexité)
ZPP et la relation avec d'autres classes de complexité probabilistes. La classe ZPP, est un objet de la théorie de la complexité, en informatique théorique.
Classe de complexité et ZPP (complexité) · RP (complexité) et ZPP (complexité) ·
La liste ci-dessus répond aux questions suivantes
- Dans ce qui semble Classe de complexité et RP (complexité)
- Quel a en commun Classe de complexité et RP (complexité)
- Similitudes entre Classe de complexité et RP (complexité)
Comparaison entre Classe de complexité et RP (complexité)
Classe de complexité a 50 relations, tout en RP (complexité) a 18. Comme ils ont en commun 8, l'indice de Jaccard est 11.76% = 8 / (50 + 18).
Références
Cet article montre la relation entre Classe de complexité et RP (complexité). Pour accéder à chaque article à partir de laquelle l'information a été extraite, s'il vous plaît visitez:
