Table des matières
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)

