Et si SAT était vraiment difficile? Quelques conséquences des hypothèses ETH - Lecture
Centre International de Rencontres Mathématiques via YouTube
2,000+ Free Courses with Certificates: Coding, AI, SQL, and More
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
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