YoVDO

Fine-Grained Complexity 3 - Logic and Algorithms in Database Theory and AI

Offered By: Simons Institute via YouTube

Tags

Computational Complexity Theory Courses Algorithm Analysis Courses Time Complexity 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 hour-long lecture by Virginia Vassilevska Williams from MIT. Delve into advanced concepts and techniques as part of the Logic and Algorithms in Database Theory and AI Boot Camp hosted by the Simons Institute. Gain insights into the latest developments in computational complexity theory and its applications in database systems and artificial intelligence.

Syllabus

Fine-Grained Complexity 3


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 1
Simons Institute via YouTube Fine-Grained Complexity - Lecture 4
Simons Institute via YouTube Conditional Hardness and Fine-grained Complexity
Simons Institute via YouTube