Sign inSign in
ConceptAI & MLTheory & Algos1 more

Constraints

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

In AI & ML

Linear equations or inequalities that restrict the possible values of the variables in an optimization problem.
as Brian Yu defines itHarvard University

In Theory & Algos

Conditions or clauses applied to specific variables that must be satisfied by a truth assignment.
as Ryan O'Donnell defines itCarnegie Mellon University

In Literature

Conditions on well-formedness that output candidates are evaluated against in optimality theory.

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.

In AI & ML

2

Each in their own terms, from the easiest level.

  • Patrick Winston

    MIT · Undergraduate

    A constraint C is a limit on variable values, typically pairs of variable values.
    • 10:11Constraints: Search and Domain Reduction

In Theory & Algos

1

    In Literature

    1

      Lectures that assume it

      23

      The first 12 are shown.

      Connections

      37

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

      Concepts10

      Show 4 more

      Lectures27

      Show 21 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.