Mathématiques
et Interactions
-
Les vidéos associées à bornes inférieures de complexitéVoir +
![Et si SAT était vraiment difficile? Quelques conséquences des hypothèses ETH et SETH]()
57:38publiée le 28 mars 2023Et si SAT était vraiment difficile? Quelques conséquences des hypothèses ETH et SETH
De Bruno Escoffier
