A discussion of Ryser's formula for the permanent, van der Waerden's conjecture (now a theorem), the connection between matrix scaling and the permanent, the computational complexity class #P-hard, and Valient's theorem on computing the permanent.
Mel Nathanson