NP

NP

En d'autres termes

Non Polynomial

Définition

Classe de problèmes "difficiles" à résoudre lorsque l'étendue des données inconnus augmente, le nombre d'opérations nécessaire à la résolution ne pouvant pas être exprimé par une expression polynomiale fonction de la grandeur des nombres en jeu. L'exemple type d'un tel problème est la factorisation en nombres premiers. Ces classes de problème sont applicables à la conception de méthodes cryptographiques. Voir "cryptologie".

Get started with Drupal 7

Marques les plus citées

toutes les marques

acheter sur OSInet

Accès direct

Recherche

Le mot du jour

BSOD

Blue Screen Of Death

in | |

cf Ecran bleu 

Syndiquer le contenu

Dernières définitions

Chrome - Chromium - digitaalisen kuilun - ghetto sharding - HTTP - MongoDB - PNaCl - QUIC - Skia - SPDY

Un mot au hasard

Quartz  

Alertes CERTA