Sign inSign in

Computational complexity

The study of the resources, such as time and space, required to solve computational problems.
as Ryan O'Donnell defines itCarnegie Mellon UniversityThe wording closest to all 4 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Opens up

Concepts that name this one as a prerequisite.

Lecturers

4

Each in their own terms, from the easiest level.

  • Fei-Fei Li, Justin Johnson & Serena Yeung

    Stanford University · Undergraduate

    The amount of computational resources, such as operations, required to perform a calculation.
  • Erik Demaine

    MIT · Undergraduate

    Computational complexity classifies problems according to their inherent difficulty and the amount of resources like time required to solve them.
    • 0:25Computational Complexity
  • Leonard Susskind

    Stanford University · Graduate

    A concept from computer science relating to the resources needed to solve computational problems, now being connected to quantum mechanics and geometry.
    • 6:11ER = EPR: Wormholes, Horizon Firewalls, and Entanglement

Lectures that assume it

32

The first 12 are shown.

Connections

45

The lectures that define it or assume it, and the concepts next to it.

Concepts9

Show 3 more

Lectures36

Show 30 more

4 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.