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

Intro to Algorithms
Udacity Algorithmic Thinking (Part 1)
Rice University via Coursera Design and Analysis of Algorithms
Chennai Mathematical Institute via Swayam Capstone: Analyzing (Social) Network Data
University of California, San Diego via Coursera Algorithms on Graphs
University of California, San Diego via Coursera