Collection de recherches
#computational-complexity
1 article avec le tag Computational complexity. Chaque article indique ce qu’il démontre et ce qu’il ne démontre pas.
1 résultats
Les modèles résolvent moins de problèmes quand un changement structurel les rend NP-complets
Un benchmark de programmation apparié montre que les modèles résolvent moins régulièrement les problèmes NP-complets que leurs équivalents à temps polynomial, même avec plus de temps.
