Sign inSign in
ConceptTheory & AlgosAI & ML2 more

Completeness

One word, taught differently in 4 fields. Each use is given apart.

In Theory & Algos

The property that if the input W is truly in the class, there exists a proof that causes the tester to accept with probability 1.
as Ryan O'Donnell defines itCarnegie Mellon University

In AI & ML

The property of a search algorithm that guarantees it will find a solution if one exists.

In Economics

The assumption that a consumer has well-defined preferences and can compare and rank any arbitrary set of goods.

In Physics

The property that coordinates and velocities can be expressed as functions of generalized coordinates and momenta.

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.

Hamiltonian mechanics1Lagrangian mechanics1Path planning1PCPP systems1Preferences1Search algorithm1Soundness1State space1

Opens up

Concepts that name this one as a prerequisite.

In Theory & Algos

2

Each in their own terms, from the easiest level.

  • Adam Klivans

    UC Berkeley · Research

    The property that if the test accepts, the output classifier is guaranteed to achieve the error bound because the underlying guarantees hold.
    • 12:48Efficient Algorithms for Reliable Machine Learning

In AI & ML

2

Each in their own terms, from the easiest level.

  • Russ Tedrake

    MIT · Graduate

    A planner is complete if it is guaranteed to find a solution if one exists.
    • 4:50Sampling-based (kinodynamic) motion planning

In Economics

1

    In Physics

    1

      Lectures that assume it

      3

      Connections

      14

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

      6 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.