Get 20% off all career paths from fullstack to AI
Power BI Fundamentals - Create visualizations and dashboards from scratch
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore the intersection of fine-grained complexity, logic, and query evaluation in this 54-minute lecture by Andrea Lincoln at the Simons Institute. Delve into the intricacies of computational complexity theory, focusing on the fine-grained analysis of algorithms and their performance. Gain insights into how logical structures and query evaluation techniques relate to fine-grained complexity, and discover the latest advancements in this field. Enhance your understanding of theoretical computer science and its practical applications in database systems and algorithm design.
Syllabus
Fine Grained Complexity
Taught by
Simons Institute