Et si SAT était vraiment difficile? Quelques conséquences des hypothèses ETH - Lecture
Centre International de Rencontres Mathématiques via YouTube
Lead AI Strategy with UCSB's Agentic AI Program — Microsoft Certified
Stuck in Tutorial Hell? Learn Backend Dev the Right Way
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore the implications of SAT complexity in this 58-minute conference talk by Bruno Escoffier, recorded during the "ALEA Days" thematic meeting at the Centre International de Rencontres Mathématiques in Marseille, France. Delve into the consequences of the Exponential Time Hypothesis (ETH) and related assumptions on SAT difficulty. Access this video and other mathematical talks through CIRM's Audiovisual Mathematics Library, featuring chapter markers, keywords, enriched content with abstracts and bibliographies, and a multi-criteria search function for easy navigation through various mathematical topics.
Syllabus
Bruno Escoffier : Et si SAT était vraiment difficile? Quelques conséquences des hypothèses ETH et...
Taught by
Centre International de Rencontres Mathématiques