Concepts2
∑MathAdvanced
Burnside's Lemma
Burnside's Lemma says the number of distinct objects up to a symmetry group equals the average number of objects fixed by each symmetry.
#burnside's lemma#cauchy-frobenius#polya enumeration+12
∑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