Knuth's 25th Christmas Lecture - Pi And The Art Of Computer Programming
Written by Mike James   
Monday, 23 December 2019

What could be better in the holiday season than a little bit of Pi mixed in with some tradition and Donald Knuth. Find out what Pi has to say about computer programming.

Donald Knuth has delvered the so-called Christmas Tree lectures at Stanford for more than two decades but having exhausted the topic of branching structures has dropped the "Tree" reference.

This year's Xmas lecture was going to have a slightly different title, a reference to Robert Pirsig's famous Zen-related book

knuthpi

but it was changed at the last minute to "Pi And The Art of Computer Programming". This reflects the fact that the talk is inspired by a Martin Gardner book on numbers where the fictional Dr. I. J. Matrix says that the digits of Pi, “when properly interpreted,” actually convey the entire history of the human race!" Well perhaps, but only when "properly" interpreted.

Knuth goes on to explain some intersting interpretations. Then he turns to the even more interesting question of why Pi occurs in places that you might not suspect it to - things that appear to have very little to do with circles like the approximation to the factorial. From here Knuth goes on to explain why he uses Pi as an example and what it looks like in different bases.

There then follows a mediation on the role of puzzles in provoking people to become computer scientists. Then a puzzle, Sudokuand back to the dancing links of last year's lecture and a generalization to the digits of Pi.

Notice that in this case the title is best interpreted as relating to Knuth's almost legendary book rather than the subject area and it's about fun and puzzles rather than deep universal mysteries - or is it?

 

stanfordlogoforknuth

More Information

Computer Musings 

Related Articles

Donald Knuth's Christmas Tree Lecture 2017

Knuth's 22nd 360 Degree Not Christmas Tree Lecture

Knuth's 21st Not Christmas Tree Lecture 

The Art Of Computer Programming - A Great Present.

Donald Knuth's Christmas Tree Lecture 

Donald Knuth and the Art of Programming     

Another Chunk of The Art of Computer Programming 

To be informed about new articles on I Programmer, sign up for our weekly newsletter, subscribe to the RSS feed and follow us on Twitter, Facebook or Linkedin.

 

Banner


Mojo - Python Superset For Go-Faster Hardware
07/10/2024

Mojo, the new language from Chris Lattner and his AI-focused company Modular, has entered the top 50 of the TIOBE index, even though it it was only launched in 2023.



pgstream - Real Time Change Data Capture For PostgreSQL
16/09/2024

As we've said before, Postgres is for everything, for all the stacks. Now add Change Data Capture to that list too, thanks to pgstream.


More News

kotlin book

 

Comments




or email your comment to: comments@i-programmer.info

 

<ASIN: 0321751043>

<ASIN:0134397606>

 

 

Last Updated ( Friday, 22 December 2023 )