YoVDO

Fine-Grained Complexity - Lecture 1

Offered By: Simons Institute via YouTube

Tags

Computational Complexity Theory Courses Algorithm Analysis Courses Graph Algorithms Courses Time Complexity Courses Matrix Multiplication Courses Fine-Grained Complexity Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the intricacies of fine-grained complexity in this one-hour lecture by Virginia Vassilevska Williams from MIT, presented as part of the Logic and Algorithms in Database Theory and AI Boot Camp at the Simons Institute. Delve into the fundamental concepts and advanced techniques of fine-grained complexity analysis, gaining insights into its applications in algorithm design and computational theory. Learn how this approach helps in understanding the precise time complexity of problems and algorithms, potentially leading to more efficient solutions in database theory and artificial intelligence.

Syllabus

Fine-Grained Complexity 1


Taught by

Simons Institute

Related Courses

Undergrad Complexity at CMU - Hardness within P
Ryan O'Donnell via YouTube
Fine-Grained Complexity 2 - Advanced Concepts and Applications
Simons Institute via YouTube
Fine-Grained Complexity - Lecture 4
Simons Institute via YouTube
Fine-Grained Complexity 3 - Logic and Algorithms in Database Theory and AI
Simons Institute via YouTube
Conditional Hardness and Fine-grained Complexity
Simons Institute via YouTube