Coursera Plus Annual is 40% Off — Ends July 13.

Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Complexity Theory - Session 1A

IEEE via YouTube

Start learning Write review
Simplilearn Ad

Earn a Michigan Engineering AI Certificate — Stay Ahead of the AI Revolution

Learn More → Coursera Ad

Learn AI, Data Science & Business — Earn Certificates That Get You Hired

Learn More →

Overview

Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore the intricacies of computational complexity theory in this 1-hour 29-minute IEEE conference session from FOCS 2020. Delve into advanced topics and cutting-edge research presented by experts in the field, gaining valuable insights into the latest developments in complexity theory and its applications in computer science.

Syllabus

Session 1A - Complexity.

Taught by

IEEE FOCS: Foundations of Computer Science

Tags

Reviews

Start your review of Complexity Theory - Session 1A

Start learning

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free
Someone learning on their laptop while sitting on the floor.