Functional Lifestyles Training
Some heavy lambda lifting could get you in better functional shape.
Peter Norvig
Articles by Peter Norvig
Latest posts
xkcd 1970: Name Dominoes
Lay out dominoes legally; the dominoes have people names, not numbers.
Advent of Code 2017
Solutions to the puzzle site.
Advent of Code 2016
Solutions to the puzzle site.
Even Longer Longest Palindrome
Updating the palindrome program to search letter-by-letter; thus finding a longer palindrome.
Translating English Sentences into Propositional Logic Statements
Automatically converting informal English sentences into formal Propositional Logic.
On the (Small) Number of Atoms in the Universe
On the difference between counting things and counting combinations of things.
The Strength in Numbers Theorem
Update to my probability notebook, adding the Central Limit Theorem, also known as the Strength in Numbers Theorem.
WWW: Will Warriors Win?
Will the Warriors win the NBA title?
Go, Dog. Gauguin! The P. D. Eastman Story
The untold story of the children's book author/illustrator.
Countdown to 2016
Solving the equation 10 _ 9 _ 8 _ 7 _ 6 _ 5 _ 4 _ 3 _ 2 _ 1 = 2016. From an Alex Bellos puzzle.
Refactoring a Crossword Game Program
Refactoring the Scrabble / Wrds with Friends game from Udacity CS 212.
Beal's Conjecture Revisited
Updating the work I did in 2000 to search for counterexamples to Beal's Conjecture. Lists some of the things that people do wrong in trying to settle the conjecture.
Probability, Paradox, and the Reasonable Person Principle
An IPython notebook tutorial on Probability Paradoxes
Let's Code About Bike Locks
How many words can be made from a letter-based combination lock?
When Cheryl Met Eve: A Birthday Story
An extended exploration beyond the popular "Cheryl's Birthday" logic puzzle.
Cheryl's Birthday (How to Solve It with Code)
A solution to the popular "Cheryl's Birthday" logic puzzle.
LI2: Lego Institute for Lego Investigation
Web site for a new research institute.
Sol Golomb's Rectangle Puzzle
How many ways can you pack rectangles into a square? And other combinatorial problems ...
xkcd 1313: Regex Golf (Part 2: Infinite Problems)
Newly updated and improved version of my code to implement a meta-regex-golf program based on xkcd comic #1313. The code is "a program that plays regex golf with arbitrary lists..."
xkcd 1313: Regex Golf
Code to implement a meta-regex-golf program based on xkcd comic #1313. The code is "a program that plays regex golf with arbitrary lists..."
Letter Frequencies for Scrabble
An analysis of frequency counts for letters in English, with applications to the game of Scrabble. Also presents a distillation of the Google Books Ngram data, broken out by time periods.
Photos of Costa Rica Wildlife
Photos from a trip to Costa Rica with wildlife photographer Suzi Eszterhas.
English Letter Frequency Counts: Mayzner Revisited or ETAOIN SRHLDCU
An analysis of frequency counts for letters and letter sequences (n-grams), with counts broken out by length of word and poition in word, as well as by length of ngram. A re-implementation of the work done by Mark Mayzner in the 1960s -- but this time with 30 million times more data.
FAQ for the 2012 US Presidential Election (#FF00FF)
Added questions about early voting and state/federal to my frequently-asked-question list for the 2012 United States Presidential Election; all questions are answered with facts that are as objective as I can make them, except for the last question, in which I endorse President Obama.
Intro to Statistics
This is not actually mine; it is a class by my co-teacher, Sebastian Thrun, on Intro to Statistics. I mention it because I think statistics is one of the most under-appreciated topics; everyone should learn statistics!
Peter Norvig: The 100,000-student classroom
My talk at the TED conference. Six minute video.
Google's Hybrid Approach to Research
An article printed in the Communications of the ACM describing Google's research, both within Google Research and within Engineering as a whole. Alfred Spector, Peter Norvig and Slav Petrov.
Prescient but Not Perfect: A Look Back at a 1966 Scientific American Article on Systems Analysis
My thoughts on a 1966 Scientific American article that was my introduction to programming. And if you ever need a CPL compiler, this is a good place to start.
Strachey's Checkers program from 1966
The source code to accompany my essay on Strachey's Scientific American article.
Introduction to Artificial Intelligence
Sebastian Thrun and I are teaching an AI class online; 126,000 people have signed up so far.
On Chomsky and the Two Cultures of Statistical Learning
At the MIT 150 symposium, Chomsky said that the notion of success used by statistical language models (namely, that they successfully predict the world and allow programs to accomplish tasks) was "very novel ... I don't know of anything like it in the history of science." This essay argues that it is not novel at all, but perfectly commonplace.
Dance Photography
An overview of photographic techniques for taking pictures of indoor dance performances. (Also useful for any indoor action photography.)
(An ((Even Better) Lisp) Interpreter (in Python))
A new version of Lispy (Lisp interpreter in Python). I released an earlier version on Sept. 30th, but this version is improved.
(How to Write a (Lisp) Interpreter (in Python))
A Lisp interpreter in 90 lines of Python
The Odds of Finding a Set in The Card Game SET
Correcting an error in the instruction booklet for the card game SET
All we want are the facts, ma'am
On the lost art of fact-checking, and Chris Anderson's Wired Magazine article on The End of Theory
Lieberman, Egg, Sausage and Lieberman
A reply to Nate Silver's jungle primary post
An Exercise in Species Barcoding
Just in time for Darwin's birthday: an exercise in analyzing the differences in genomes to detect the boundaries between species
Election final predictions -- Part of my FAQ for the 2008 Election
Final prediction for electoral and popular votes: 353-185; 54-45%
What does McCain have to do to win? FAQ for the 2008 Election
Does McCain have a path to win? A state-by-state analysis.
What are imaginary reasons McCain might win? FAQ for the 2008 Election
Here are some reasons based onhope, not reason.
How accurate are polls? FAQ for the 2008 Presidential Election
New question for my FAQ answers "How accurate are polls?"
Why are there so many negative attacks on both sides? FAQ for the 2008 US Presidential Election
New question: "Why are there so many negative attacks on both sides?" for FF00FF, my FAQ for the 2008 US Presidential Election.
Election 2008 Dashboard
A collection of charts, poll results, and links, for the obsessive election junkie.
What about the economy? FAQ for the 2008 US Presidential Election
New question: "What about the economy" for FF00FF, my FAQ for the 2008 US Presidential Election.
Does race matter? FAQ for the 2008 US Presidential Election
New question: "Does race matter?" for FF00FF, my FAQ for the 2008 US Presidential Election.
Is the media biased? FAQ for the 2008 US Presidential Election
New question: "Is the media biased?" for my FAQ for the 2008 US Presidential Election. Tells you where to get information and compares the candidates.
Is it rational to vote? FAQ for the 2008 US Presidential Election
New question: "Is it rational to vote?" for my FAQ for the 2008 US Presidential Election. Tells you where to get information and compares the candidates.
FAQ for the 2008 US Presidential Election
An FAQ for the 2008 US Presidential Election. Tells you where to get information and compares the candidates.