PCPlus 290: Testing for randomness
A familiar topic for me for the January 2010 issue: testing a pseudo-random number generator’s (PRNG) output for randomness. I say familiar because I’ve talked about it before, most recently in my...
View ArticlePCPlus 294: Learn to solve pentominoes
This article was just a great deal of fun to write. I wanted to talk about Knuth’s DLX algorithm (“Dancing Links”) as a solution to the exact cover problem. I’d already talked about Sudoku (a great...
View ArticleDonald Knuth Christmas lecture 2019
Donald Knuth does one of these lighthearted lectures every year, and this one was perhaps more fun and interesting than before: Pi and the Art of Computer Programming. A reminder: Knuth is like the...
View ArticleKnuth’s Fascicle 5 has arrived
Or to give it its full title, The Art of Computer Programming, Volume 4, Fascicle 5. Fascicle 6 on Satisfiability was published first, and these two form the first 2/3 (well, perhaps, we’ll see) of...
View Article
More Pages to Explore .....