NapseflowNapseflow
AccueilContenusÉditionsComprendreActualités
Concept

P≠NP

Conjecture centrale en informatique théorique qui oppose deux classes de problèmes : ceux résolubles rapidement (P) et ceux dont la solution est vérifiable rapidement mais non nécessairement trouvable aussi vite (NP).

Catégorie : Tech

Articles liés (1)

Un p’tit 1/4h de science sur P≠NP ?

Fort probablement P≠NP … QuOi !??!? Attendez, disons-le autrement : pensez-vous que le fait de pouvoir vérifier rapidement une solution à un problème implique de pouvoir la trouver rapidement ? Par exemple : je cherche une aiguille dans une botte de paille ; si je la trouve, ce sera facile de vérifier qu’il ne s’agit […] L’article Un p’tit 1/4h de science sur P≠NP ? est apparu en premier sur Blog binaire.

Lire l'édition complète →
1 mo

Ce contenu a été généré par intelligence artificielle à partir de l'article source. Il peut contenir des erreurs ou imprécisions.