Sign inSign in
ConceptTheory & AlgosSystems & CS1 more

Oracle

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

In Theory & Algos

A black box that can answer membership queries for a specific language in a single step.

In Systems & CS

A tool that can answer a very simple question: where does this piece of code come from?

In Engineering

An abstraction for a solver that can answer yes or no to whether a polynomial is positive for all x.

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.

Complexity class1Firmware analysis1Language1Polynomial positivity1Reverse engineering1Sum of squares optimization1Turing machine1

Opens up

Concepts that name this one as a prerequisite.

In Theory & Algos

1

    In Systems & CS

    1

      In Engineering

      1

        Lectures that assume it

        9

        Connections

        19

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

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