YoVDO

Conditional Hardness and Fine-grained Complexity

Offered By: Simons Institute via YouTube

Tags

Fine-Grained Complexity Courses Algorithm Design Courses Data Structures Courses Algorithm Analysis Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the concepts of conditional hardness and fine-grained complexity in this one-hour lecture presented by Ce Jin and Yinzhan Xu from MIT as part of the Data Structures and Optimization for Fast Algorithms Boot Camp at the Simons Institute. Delve into advanced algorithmic analysis techniques and gain insights into the intricate relationships between problem difficulty and computational efficiency.

Syllabus

Conditional Hardness and Fine-grained Complexity


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 Fine-Grained Complexity 3 - Logic and Algorithms in Database Theory and AI
Simons Institute via YouTube