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

Algorithms, Part II
Princeton University via Coursera Intro to Algorithms
Udacity Analysis of Algorithms
Princeton University via Coursera 算法设计与分析 Design and Analysis of Algorithms
Peking University via Coursera Design and Analysis of Algorithms
Chennai Mathematical Institute via Swayam