L21: Datastructures

Materials

Continuation/completion of L20.

Definitions

  • A language:

  • The set of languages $NP$:

  • NP-complete language: