Glossary · Term

inclusion-exclusion principle

← all terms

Definition

A counting rule that adds up overlapping groups and subtracts the overlaps so nothing is double-counted.

A combinatorial identity for computing the size of a union by summing individual set sizes and subtracting pairwise intersections, with higher-order corrections.

Mentioned in 1 episode

  1. 026
    What RL Actually Does to Language Models, at the Token Level