2026-03-20 13:08 UTC
@pyviv@social.sciences.re
Ou j'ai peut-être pas bien compris : il a démontré que P!=NP c'est bien ça ?
(si oui c'est gigantesque)
Ou bien juste qu'un problème particulier est NP-complet ?
(sans que ça ne donne d'indication si oui ou non P=NP)
Replies (1)
-
@pyviv@social.sciences.re 2026-03-20 13:10
@lienrag@mastodon.tedomum.net un problème particulier (la distance de flip)