Concepts3

Pigeonhole Principle Applications

The Pigeonhole Principle says if you put more items than boxes, at least one box must contain two or more items; this simple idea powers many algorithmic guarantees.

#pigeonhole principle#dirichlet principle#cycle detection+11

⚙️AlgorithmIntermediate

Functional Graph

A functional graph is a directed graph where every node has exactly one outgoing edge, so repeatedly following edges from any start eventually loops into a cycle.

#functional graph#successor graph#cycle detection+10

∑MathAdvanced

Pollard's Rho Factorization

Pollard's Rho is a randomized algorithm that finds a non-trivial factor of a composite integer by walking a pseudorandom sequence modulo n and extracting a factor with a gcd.

#pollard's rho#integer factorization#cycle detection+10