Mathématiques
et Interactions
-
Les vidéos associées à 68Q17 Computational difficulty of problemsVoir +
![Derandomization, tutorial - part 1: Pseudo-randomness from hardness]()
01:14:33publiée le 11 mars 2024Derandomization, tutorial - part 1: Pseudo-randomness from hardness
De Valentine Kabanets
![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
![Algorithmic aspects of embeddability: higher-dimensional analogues of graph planarity]()
01:40:06publiée le 26 mai 2016Algorithmic aspects of embeddability: higher-dimensional analogues of graph planarity
De Uli Wagner
