Sign inSign in
ConceptTheory & AlgosSystems & CS1 more

Encoding

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

In Theory & Algos

The process of mapping mathematical objects into strings of bits or alphabet characters so they can be operated on by algorithms.
as Ryan O'Donnell defines itCarnegie Mellon University

In Systems & CS

To convert data values into a representation requiring fewer bits.

In Psychology

Getting the memory in, as when you study for a test or you have an experience.

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.

Turing machine2Alphabet1Bits and bytes1Data representation1Memory1Sets and strings1Sigma star1String1

Opens up

Concepts that name this one as a prerequisite.

In Theory & Algos

2

Each in their own terms, from the easiest level.

  • Michael Sipser

    MIT · Undergraduate

    A representation of an object as a string that can be processed by a Turing machine.
    • 1:01:36TM Variants, Church-Turing Thesis

In Systems & CS

1

    In Psychology

    1

      Lectures that assume it

      5

      Connections

      17

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

      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.