Permutation
One word, taught differently in 2 fields. Each use is given apart.
In Theory & Algos
A function from a set to itself such that no two numbers are mapped to the same value.
In Mathematics
An ordering of a set of elements.
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 Theory & Algos
1Marten van Dijk
In Mathematics
1Lectures that assume it
28The first 12 are shown.
- The Continuum Hypothesis as a Fundamental Axiom
- Determinant Formulas and Cofactors
- Tuning a TSP Algorithm
- Open Addressing, Cryptographic Hashing
- Expectation Continued
- Quantum Field Theory: Lecture 9
- Magnetic and Electrostatic Forces
- Counting Rules II
- Dynamic Connectivity Lower Bound
- Permanent is #P-complete
- Interactive Proofs: IP=PSPACE
- Birthday Problem, Properties of Probability
Connections
39The lectures that define it or assume it, and the concepts next to it.
Concepts8
Show 2 moreShow fewer
Lectures31
- Communication Networks
- Counting Rules I
- Pigeonhole Principle
- The Continuum Hypothesis as a Fundamental Axiom
- Determinant Formulas and Cofactors
- Tuning a TSP Algorithm
Show 25 moreShow fewer
- Open Addressing, Cryptographic Hashing
- Expectation Continued
- Quantum Field Theory: Lecture 9
- Magnetic and Electrostatic Forces
- Counting Rules II
- Dynamic Connectivity Lower Bound
- Permanent is #P-complete
- Interactive Proofs: IP=PSPACE
- Birthday Problem, Properties of Probability
- Extremal Combinatorics Meets Algorithms and Data Structures
- Search-to-Decision, Padding, Dichotomy Theorems
- Toda's 1st Theorem and the Permanent
- Memory Hierarchy Models
- Data Encryption Standard (DES): Key Schedule and Decryption
- NP-Completeness
- Learning With Errors (LWE) and Public Key Encryption
- The Exponential Time Hypothesis: Foundations of Computational Hardness
- The Existence of a Non-Sofic Group
- Continuum Mechanics, Eulerian Hydrodynamics & Vorticity Conservation
- The Hidden Subgroup Problem
- Social Choice and Influences
- Algebraic Circuit Complexity
- UG-Hardness Results from Dictator Tests
- Data Encryption Standard (DES): Encryption
- A Primer on Self Dual Theories: Part 2