YoVDO

Fine Grained Complexity

Offered By: Simons Institute via YouTube

Tags

Fine-Grained Complexity Courses Logic Courses Complexity Theory Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the intersection of fine-grained complexity, logic, and query evaluation in this 54-minute lecture by Andrea Lincoln at the Simons Institute. Delve into the intricacies of computational complexity theory, focusing on the fine-grained analysis of algorithms and their performance. Gain insights into how logical structures and query evaluation techniques relate to fine-grained complexity, and discover the latest advancements in this field. Enhance your understanding of theoretical computer science and its practical applications in database systems and algorithm design.

Syllabus

Fine Grained Complexity


Taught by

Simons Institute

Related Courses

Introduction to Logic
Stanford University via Coursera Lógica y usos
Miríadax Comprendre les Microcontroleurs
École Polytechnique Fédérale de Lausanne via Coursera Logic: Language and Information 1
University of Melbourne via Coursera Logic: Language and Information 2
University of Melbourne via Coursera