Become an AI & ML Engineer with Cal Poly EPaCE — IBM-Certified Training
The Most Addictive Python and SQL Courses
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore the fundamental principles behind efficient algorithms in computational problem-solving through this insightful lecture by Venkatesan Guruswami at #ICBS2024. Delve into the diverse landscape of computational problems, examining the mathematical structures that lead to efficient solutions or dictate intractability. Discover the algebraic dichotomy theorem in constraint satisfaction problems, which provides a definitive answer to when polynomial-time algorithms exist. Investigate the concept of polymorphisms and their role in determining problem complexity. Examine potential extensions of the polymorphic principle beyond constraint satisfaction problems and its implications for fine-grained complexity, optimization, and algorithmic techniques. Gain a deeper understanding of the classification of computational complexity, a core focus in theoretical computer science.
Syllabus
Venkatesan Guruswami: When and why do efficient algorithms exist... #ICBS2024
Taught by
BIMSA