Subscribe: Peter Norvig
http://www.norvig.com/rss-feed.xml
Preview: Peter Norvig

Peter Norvig



Articles by Peter Norvig



 



Advent of Code 2016

2016-12-24

Solutions to the coding puzzle site's 25 daily puzzles.



Translating English Sentences into Propositional Logic Statements

2016-10-01

Automatically converting informal English sentences into formal Propositional Logic.



Even Longer Longest Palindrome

2016-10-06

Updating the palindrome program to search letter-by-letter; thus finding a longer palindrome.



On the (Small) Number of Atoms in the Universe

2016-04-27

On the difference between counting things and counting combinations of things.



The Strength in Numbers Theorem

2016-04-27

Update to my probability notebook, adding the Central Limit Theorem, also known as the Strength in Numbers Theorem.



WWW: Will Warriors Win?

2016-04-27

Will the Warriors win the NBA title?



Go, Dog. Gauguin! The P. D. Eastman Story

2016-04-01

The untold story of the children's book author/illustrator.



Countdown to 2016

2016-01-06

Solving the equation 10 _ 9 _ 8 _ 7 _ 6 _ 5 _ 4 _ 3 _ 2 _ 1 = 2016. From an Alex Bellos puzzle.



Refactoring a Crossword Game Program

2015-12-29

Refactoring the Scrabble / Wrds with Friends game from Udacity CS 212.



Beal's Conjecture Revisited

2015-10-20

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

2015-10-03

An IPython notebook tutorial on Probability Paradoxes



Let's Code About Bike Locks

2015-06-15

How many words can be made from a letter-based combination lock?



When Cheryl Met Eve: A Birthday Story

2015-05-13

An extended exploration beyond the popular "Cheryl's Birthday" logic puzzle.



Cheryl's Birthday (How to Solve It with Code)

2015-04-24

A solution to the popular "Cheryl's Birthday" logic puzzle.



LI2: Lego Institute for Lego Investigation

2014-09-10

Web site for a new research institute.



Sol Golomb's Rectangle Puzzle

2014-05-07

How many ways can you pack rectangles into a square? And other combinatorial problems ...



xkcd 1313: Regex Golf (Part 2: Infinite Problems)

2014-02-20

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

2014-02-20

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

2013-01-27

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

2013-01-27

Photos from a trip to Costa Rica with wildlife photographer Suzi Eszterhas.



English Letter Frequency Counts: Mayzner Revisited or ETAOIN SRHLDCU

2013-01-04

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)

2012-11-02

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.



FAQ for the 2012 US Presidential Election (#FF00FF)

2012-10-27

A 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

2012-06-24

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

2012-06-24

My talk at the TED conference. Six minute video.



Google's Hybrid Approach to Research

2012-06-24

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

2011-08-24

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

2011-08-24

The source code to accompany my essay on Strachey's Scientific American article.



Introduction to Artificial Intelligence

2011-08-24

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

2011-05-27

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

2011-05-16

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))

2010-10-05

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))

2010-09-30

A Lisp interpreter in 90 lines of Python



The Odds of Finding a Set in The Card Game SET

2010-04-28

Correcting an error in the instruction booklet for the card game SET



All we want are the facts, ma'am

2009-02-22

On the lost art of fact-checking, and Chris Anderson's Wired Magazine article on The End of Theory



Lieberman, Egg, Sausage and Lieberman

2009-02-22

A reply to Nate Silver's jungle primary post



An Exercise in Species Barcoding

2009-02-11

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

2008-11-04

Final prediction for electoral and popular votes: 353-185; 54-45%



What does McCain have to do to win? FAQ for the 2008 Election

2008-10-30

Does McCain have a path to win? A state-by-state analysis.



What are imaginary reasons McCain might win? FAQ for the 2008 Election

2008-10-30

Here are some reasons based onhope, not reason.



Election 2008 Dashboard

2008-10-15

A collection of charts, poll results, and links, for the obsessive election junkie.



How accurate are polls? FAQ for the 2008 Presidential Election

2008-10-21

New question for my FAQ answers "How accurate are polls?"



What about the economy? FAQ for the 2008 US Presidential Election

2008-10-12

New question: "What about the economy" for FF00FF, my FAQ for the 2008 US Presidential Election.



Why are there so many negative attacks on both sides? FAQ for the 2008 US Presidential Election

2008-10-20

New question: "Why are there so many negative attacks on both sides?" for FF00FF, my FAQ for the 2008 US Presidential Election.



Does race matter? FAQ for the 2008 US Presidential Election

2008-10-09

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

2008-10-7

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

2008-10-03

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

2008-09-30

An FAQ for the 2008 US Presidential Election. Tells you where to get information and compares the candidates.



Beauty and the Geek Game Theory: Answering the Freakonomics Challenge

2008-08-16

Answering Alon Nir's Freakonomics Challenge: What strategy to use on the TV show Beauty and the Geek



Galapagos Photography

2008-08-02

Notes on what camera equipment to take to Galapagos, and links to my galleries.



Hiring a President II: Why I Endorse Obama

2008-02-04

How to hire a president as if we were interviewing for CEO of a company: the 2008 edition.



Update to world's longest palindrome sentence

2007-11-11

I update my palindrome page, and list a slightly longer one.



Evaluating Extraordinary Claims: Mind Over Matter? Or Mind Over Mind?

2007-07-09

A companion to my essay on experiment design, this essay uses as an example the literature on the efficacy of intercessory prayer on medical conditions.



Warning Signs in Experimental Design and Interpretation

2007-07-09

An update to my essay on experiment design; it now stresses warning signs rather than clear-cut mistakes and urges the reader to consider the factors that dilute the credibility of an experiment.



How to Write a Spelling Corrector (in Python)

2007-04-10

Theory and practice of spelling correction algorithms



Alexa Toolbar and the Problem of Experiment Design

2007-01-08

Can you trust statistics about internet usage?



Norvig.com 2006 logs

2007-01-08

Web logs for my site for the year



The Game of Carcassonne and the Parity Problem

2007-01-08

Making a pretty map using the Carcassonne tiles; and figure out when you can't.



My Speech to the Graduates

2006-08-27

Commencement address for U.C. Berkeley Computer Science, May 2006



Norwegian translation of Teach Yourself Programming

2006-07-23

Norwegian translation of my



Gilligan's Island Revisited

2006-06-16

Plot synopses for episodes of a Gilligan's Island remake starring members of the Bush Administration.



Solving Every Sudoku Puzzle

2006-05-25

Python code and an explanation of how to solve any Sudoku puzzle.



Reporters and parrots

2006-05-25

Essay on reporting, innumeracy, and equal time.



Romanian Translation of "Teach Yourself Programming in Ten Years"

2006-05-11

Romanian translation of this essay done by Ştefan Lazăr



The Global Climate Change Consensus: My Experiment

2006-02-05

Do your own research! Confirm or deny the global climate change consensus! Here's how I did it.



2005 Performance Review for Albert Einstein

2005-08-08

The annual performance review for the guy who had a REALLY big year in '05.



Doing the Martin Shuffle (with your iPod)

2005-08-08

Describes the most efficient way to navigate on an iPod Shuffle to the song you want.



The Gettysburg Powerpoint Presentation

2005-08-08

Satire describing what Lincoln might have done with Powerpoint)



The Making of the Gettysburg Powerpoint Presentation

2005-08-08

The story behind (and reaction to) my Gettysburg Powerpoint Presentation.)



Artificial Intelligence: A Modern Approach

2005-08-08

Home page for the leading textbook on Artificial Intelligence.



Teach Yourself Programming in 10 Years

2005-08-08

Essay describing why you really can't learn to program in 21 days.



Design Patterns in Dynamic Languages

2005-08-08

How design patterns are implemented in dynamic languages such as Lisp, Dylan, or Python. Recently mentioned on Slashdot.



The Java IAQ

2005-08-08

Infrequently Answered Questions for Java



The Python IAQ

2005-08-08

Infrequently Answered Questions for Python



Paradigms of AI Programming

2005-08-08

Home page for a book on Lisp and AI programming.



JScheme

2005-08-08

An implementation of the Scheme programming language in Java.