Category
page 1Quasi-polynomial time algorithms
graph isomorphism problem
computational problem of determining whether two finite graphs are isomorphic
Adleman–Pomerance–Rumely primality test
algorithm for determining whether a number is prime
Parity game
mathematical game played on a directed graph