ConceptTheory & Algos
Deterministic algorithm
An algorithm that produces the same output for a given input every time it is run.
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.
Lecturers
1Lectures that assume it
10- Randomized Complexity: RP, coRP, and ZPP
- Complexity: P, NP, NP-completeness, Reductions
- Thinking Above the Code
- Cryptography: Hash Functions
- Strange Gaps in the Local Time Hierarchy
- Non-Prime Fields
- Nondeterminism
- Synchronous Distributed Algorithms: Symmetry-Breaking and Shortest-Paths Spanning Trees
- Quantum Complexity
- Neural Networks
Connections
17The lectures that define it or assume it, and the concepts next to it.