Partition
One word, taught differently in 2 fields. Each use is given apart.
In Mathematics
A partition of a set S is a collection of non-empty, disjoint subsets whose union is the entire set S.
In Systems & CS
A split of the network into halves where the two sides operate independently but cannot talk to each other.
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 Mathematics
5Each in their own terms, from the easiest level.
Casey Rodriguez
A set of points breaking up the interval from a to b into little sub-intervals.Joe Blitzstein
A division of a sample space into disjoint sets whose union equals the entire space.Vicky Neale
Splitting a set into disjoint subsets whose union is the original set.Marten van Dijk
A partition of A is a collection of disjoint, nonempty sets whose union is equal to A.
In Systems & CS
2Each in their own terms, from the easiest level.
Cyrus Omar
Splitting a list into two smaller lists based on a pivot element.
Lectures that assume it
9- Big Data: Spark
- Fundamental Theorem of Calculus, Integration by Parts, and Change of Variable Formula
- A Solution to the Stable Marriage Problem
- Multiple Integration: Double Multiple Sums
- Representation of Games
- Common Knowledge
- Arc Length for Parametric Curves, and Polar Coordinates
- Joint, Conditional, and Marginal Distributions
- Apache Doris: Real-Time Analytics and Search Database for AI Agents
Connections
27The lectures that define it or assume it, and the concepts next to it.
Concepts10
Show 4 moreShow fewer
Lectures17
- Conditioning Continued, Law of Total Probability
- Algebra of Sets, Truth Tables, and Cardinality
- Taylor's Theorem and the Definition of Riemann Sums
- The Binomial Theorem, Combinatorial Identities & Set Notation
- Consensus & Fault Tolerance — Raft (Part 1)
- The Riemann Integral of a Continuous Function
Show 11 moreShow fewer
- Relations, Partial Orders, and Scheduling
- Trustworthy Human-AI Collaboration in a Live Type-Theoretic Computational Commons
- Big Data: Spark
- Fundamental Theorem of Calculus, Integration by Parts, and Change of Variable Formula
- A Solution to the Stable Marriage Problem
- Multiple Integration: Double Multiple Sums
- Representation of Games
- Common Knowledge
- Arc Length for Parametric Curves, and Polar Coordinates
- Joint, Conditional, and Marginal Distributions
- Apache Doris: Real-Time Analytics and Search Database for AI Agents