NEXPTIME

NEXPTIME

Commune

Rareté : Commune

La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe
Notion
Domaine
Sciences et techniques
Dans les collections
Personne ne l’a encore tirée.

Ce qu’en dit Wikipédia

En théorie de la complexité, NEXPTIME, ou NEXP, est une classe de complexité, c'est-à-dire un ensemble de problèmes de décision. Plus précisément, c'est l'ensemble des problèmes de décision qui peuvent se résoudre sur une machine de Turing non déterministe en temps O(2p(n)) où p(n) est un polynôme.

Extrait de l’article « NEXPTIME » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Ouvre des boosters gratuits et ajoute NEXPTIME à ta collection.

Jouer gratuitement

Cartes proches