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.
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
2Each in their own terms, from the easiest level.
Adam Klivans
The property that if the test accepts, the output classifier is guaranteed to achieve the error bound because the underlying guarantees hold.
In AI & ML
2Each in their own terms, from the easiest level.
Russ Tedrake
A planner is complete if it is guaranteed to find a solution if one exists.
In Economics
1In Physics
1Lectures that assume it
3Connections
14The lectures that define it or assume it, and the concepts next to it.