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

数据结构与算法第二部分 | Data Structures and Algorithms Part 2
Peking University via edX 算法设计与分析 Design and Analysis of Algorithms
Peking University via Coursera Introduction to Automata, Languages and Computation
Indian Institute of Technology, Kharagpur via Swayam Data Structures & Algorithms I: ArrayLists, LinkedLists, Stacks and Queues
Georgia Institute of Technology via edX Learning Algorithms in JavaScript from Scratch
Udemy