Elektrine lite

← Feed

@pyviv@social.sciences.re

2026-03-20 12:31 UTC

Et là le gros résultat de Joseph Dorfer c'est que : eh bah non ! Si on n'a pas réussi à trouver un algo sympa pour calculer cette distance c'est pas parce qu'on est nul, c'est parce que c'est très certainement pas possible !

Replies (1)

  • @pyviv@social.sciences.re 2026-03-20 12:34

    Donc là, on va parler un "tout petit peu" de théorie de la complexité. Un truc qui prend la tête de toute la communauté informatique c'est le problème "P = NP" https://fr.wikipedia.org/wiki/Probl%C3%A8me_P_%E2%89%9F_NP

    Open ##2339766