Nous travaillons à restaurer l'application Unionpedia sur le Google Play Store
SortantEntrants
🌟Nous avons simplifié notre design pour une meilleure navigation !
Instagram Facebook X LinkedIn
Votre propre Unionpédia avec votre logo et votre domaine, à partir de 9,99 USD/mois
Créer mon Unionpédia

CONP

Indice CONP

* En informatique théorique, co-NP est une classe de complexité.

Table des matières

  1. 4 relations: Co-NP, COLP, Téléphonie, Théorie de la complexité (informatique théorique).

Co-NP

En informatique théorique, co-NP (ou coNP) est une classe de complexité, c'est-à-dire un ensemble de problèmes de décision au sens de la théorie de la complexité.

Voir CONP et Co-NP

COLP

COLP est un acronyme qui peut signifier.

Voir CONP et COLP

Téléphonie

Système de transmission Téléphonie fut d’abord le nom donné par François Sudre, dans les années 1830, à son système de transmission de sons à distance, basé sur les notes de musique, pour l’échange de messages.

Voir CONP et Téléphonie

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.

Voir CONP et Théorie de la complexité (informatique théorique)