TEMPS POLYNOMIAL

Ce sujet est traité dans les articles suivants :

1.  COMPLEXITÉ, mathématique

Écrit par : Jean-Paul DELAHAYE

Dans le chapitre "Les classes P et NP"  : … suivant : peut-on décomposer en facteurs premiers un nombre de n chiffres en utilisant un* temps de calcul t majoré par un polynôme en n (on parle de temps polynomial) ? Les problèmes que l'on peut traiter en temps polynomial constituent la classe de complexité P. On considère qu'un problème dans la classe P non… Lire la suite