P versus NP : Comprendre ce défi majeur à travers un réseau social 🌐
Découvrez comment le problème P versus NP se manifeste dans notre vie quotidienne, illustré par un exemple simple sur un réseau social, et explorez si reconnaître un raisonnement correct suffit pour devenir un grand mathématicien.
Wandida, EPFL
46.0K views • Oct 11, 2013
About this video
Est ce que l'on peut être un grand mathématicien si on est juste capable de dire qu'un raisonnement est correct?
Voici ce qui peut décrire l'un des problèmes les plus fondamentaux en complexité: un problème dont la solution est simple à vérifier est il simple à résoudre?
En des termes plus précis: l'ensemble des problèmes dont la VERIFICATION est de complexité polynomiale et il égal à celui des problème dont la SOLUTION est de complexité polynomiale?
Cette question est abordée ici à travers un exemple simple: celui de trouver une "clique" dans un réseau social.
Voici ce qui peut décrire l'un des problèmes les plus fondamentaux en complexité: un problème dont la solution est simple à vérifier est il simple à résoudre?
En des termes plus précis: l'ensemble des problèmes dont la VERIFICATION est de complexité polynomiale et il égal à celui des problème dont la SOLUTION est de complexité polynomiale?
Cette question est abordée ici à travers un exemple simple: celui de trouver une "clique" dans un réseau social.
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
46.0K
Likes
504
Duration
9:54
Published
Oct 11, 2013
User Reviews
4.4
(9) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.