Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

The polynomial identity test shows that sometimes our effort is better spent checking random values—sampling from the two expressions we want to know about—than trying to untangle their inner workings.