Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

Since there is no known deterministic algorithm for efficiently testing polynomial identity, this randomized method—with multiple observations quickly giving rise to near-certainty—is the only practical one we have.