http://www.norvig.com Articles by Peter Norvig en-us Automatically converting informal English sentences into formal Propositional Logic. http://nbviewer.ipython.org/url/norvig.com/ipython/PropositionalLogic.ipynb http://nbviewer.ipython.org/url/norvig.com/ipython/PropositionalLogic.ipynb 2016-10-01 Updating the palindrome program to search letter-by-letter; thus finding a longer palindrome. http://norvig.com/palindrome.html http://norvig.com/palindrome.html 2016-10-06 On the difference between counting things and counting combinations of things. http://norvig.com/atoms.html http://norvig.com/atoms.html 2016-04-27 Update to my probability notebook, adding the Central Limit Theorem, also known as the Strength in Numbers Theorem. http://nbviewer.ipython.org/url/norvig.com/ipython/Probability.ipynb#The-Central-Limit-Theorem-/-Strength-in-Numbers-Theorem http://nbviewer.ipython.org/url/norvig.com/ipython/Probability.ipynb#The-Central-Limit-Theorem-/-Strength-in-Numbers-Theorem 2016-04-27 Will the Warriors win the NBA title? http://nbviewer.ipython.org/url/norvig.com/ipython/WWW.ipynb http://nbviewer.ipython.org/url/norvig.com/ipython/WWW.ipynb 2016-04-27 The untold story of the children's book author/illustrator. https://medium.com/@peternorvig/go-dog-gauguin-the-p-d-eastman-story-a81dd9704cb4 https://medium.com/@peternorvig/go-dog-gauguin-the-p-d-eastman-story-a81dd9704cb4 2016-04-01 Solving the equation 10 _ 9 _ 8 _ 7 _ 6 _ 5 _ 4 _ 3 _ 2 _ 1 = 2016. From an Alex Bellos puzzle. http://nbviewer.ipython.org/url/norvig.com/ipython/Countdown.ipynb http://nbviewer.ipython.org/url/norvig.com/ipython/Countdown.ipynb 2016-01-06 Refactoring the Scrabble / Wrds with Friends game from Udacity CS 212. http://nbviewer.ipython.org/url/norvig.com/ipython/Scrabble.ipynb http://nbviewer.ipython.org/url/norvig.com/ipython/Scrabble.ipynb 2015-12-29 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. http://norvig.com/beal.html http://norvig.com/beal.html 2015-10-20 An IPython notebook tutorial on Probability Paradoxes http://nbviewer.ipython.org/url/norvig.com/ipython/Probability.ipynb http://nbviewer.ipython.org/url/norvig.com/ipython/Probability.ipynb 2015-10-03 How many words can be made from a letter-based combination lock? http://nbviewer.ipython.org/url/norvig.com/ipython/Fred%20Buns.ipynb http://nbviewer.ipython.org/url/norvig.com/ipython/Fred%20Buns.ipynb 2015-06-15 An extended exploration beyond the popular "Cheryl's Birthday" logic puzzle. http://nbviewer.ipython.org/url/norvig.com/ipython/Cheryl-and-Eve.ipynb http://nbviewer.ipython.org/url/norvig.com/ipython/Cheryl-and-Eve.ipynb 2015-05-13 A solution to the popular "Cheryl's Birthday" logic puzzle. http://nbviewer.ipython.org/url/norvig.com/ipython/Cheryl.ipynb http://nbviewer.ipython.org/url/norvig.com/ipython/Cheryl.ipynb 2015-04-24 Web site for a new research institute. http://norvig.com/LI2 http://norvig.com/LI2 2014-09-10 How many ways can you pack rectangles into a square? And other combinatorial problems ... http://nbviewer.ipython.org/url/norvig.com/ipython/Golomb-Puzzle.ipynb?create=1 http://nbviewer.ipython.org/url/norvig.com/ipython/Golomb-Puzzle.ipynb?create=1 2014-05-07 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..." http://nbviewer.ipython.org/url/norvig.com/ipython/xkcd1313-part2.ipynb?create=1 http://nbviewer.ipython.org/url/norvig.com/ipython/xkcd1313-part2.ipynb?create=1 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..." http://nbviewer.ipython.org/url/norvig.com/ipython/xkcd1313.ipynb?create=1 http://nbviewer.ipython.org/url/norvig.com/ipython/xkcd1313.ipynb?create=1 2014-02-20 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. http://norvig.com/scrabble-letter-scores.html http://norvig.com/scrabble-letter-scores.html 2013-01-27 Photos from a trip to Costa Rica with wildlife photographer Suzi Eszterhas. http://pn.smugmug.com/Nature/Costa-Rica-2013 http://pn.smugmug.com/Nature/Costa-Rica-2013 2013-01-27 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. http://norvig.com/mayzner.html http://norvig.com/mayzner.html 2013-01-04 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. http://norvig.com/election-faq-2012.html http://norvig.com/election-faq-2012.html 2012-11-02 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. http://norvig.com/election-faq-2012.html http://norvig.com/election-faq-2012.html 2012-10-27 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! http://www.udacity.com/overview/Course/st101/CourseRev/1 http://www.udacity.com/overview/Course/st101/CourseRev/1 2012-06-24 My talk at the TED conference. Six minute video. http://www.ted.com/talks/peter_norvig_the_100_000_student_classroom.html http://www.ted.com/talks/peter_norvig_the_100_000_student_classroom.html 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. http://norvig.com/hybrid-research.pdf http://norvig.com/hybrid-research.pdf 2012-06-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. http://blogs.scientificamerican.com/at-scientific-american/2011/08/23/systems-analysis-look-back-1966-scientific-american-article/ http://blogs.scientificamerican.com/at-scientific-american/2011/08/23/systems-analysis-look-back-1966-scientific-american-article/ 2011-08-24 The source code to accompany my essay on Strachey's Scientific American article. http://norvig.com/sciam/checkers.py http://norvig.com/sciam/checkers.py 2011-08-24 Sebastian Thrun and I are teaching an AI class online; 126,000 people have signed up so far. http://www.ai-class.org http://www.ai-class.org 2011-08-24 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. http://norvig.com/chomsky.html http://norvig.com/chomsky.html 2011-05-27 An overview of photographic techniques for taking pictures of indoor dance performances. (Also useful for any indoor action photography.) http://norvig.com/dance-photography.html http://norvig.com/dance-photography.html 2011-05-16 A new version of Lispy (Lisp interpreter in Python). I released an earlier version on Sept. 30th, but this version is improved. http://norvig.com/lispy2.html http://norvig.com/lispy2.html 2010-10-05 A Lisp interpreter in 90 lines of Python http://norvig.com/lispy.html http://norvig.com/lispy.html 2010-09-30 Correcting an error in the instruction booklet for the card game SET http://norvig.com/SET.html http://norvig.com/SET.html 2010-04-28 On the lost art of fact-checking, and Chris Anderson's Wired Magazine article on The End of Theory http://norvig.com/fact-check.html http://norvig.com/fact-check.html 2009-02-22 A reply to Nate Silver's jungle primary post http://norvig.com/chart538.html http://norvig.com/chart538.html 2009-02-22 Just in time for Darwin's birthday: an exercise in analyzing the differences in genomes to detect the boundaries between species http://norvig.com/ibol.html http://norvig.com/ibol.html 2009-02-11 Final prediction for electoral and popular votes: 353-185; 54-45% http://norvig.com/election-faq.html#final http://norvig.com/election-faq.html#final 2008-11-04 Does McCain have a path to win? A state-by-state analysis. http://norvig.com/election-faq.html#change http://norvig.com/election-faq.html#change 2008-10-30 Here are some reasons based onhope, not reason. http://norvig.com/election-faq.html#jpod http://norvig.com/election-faq.html#jpod 2008-10-30 A collection of charts, poll results, and links, for the obsessive election junkie. http://norvig.com/election-dashboard.html http://norvig.com/election-dashboard.html 2008-10-15 New question for my FAQ answers "How accurate are polls?" http://norvig.com/election-faq.html#polls http://norvig.com/election-faq.html#polls 2008-10-21 New question: "What about the economy" for FF00FF, my FAQ for the 2008 US Presidential Election. http://norvig.com/election-faq.html#economy http://norvig.com/election-faq.html#economy 2008-10-12 New question: "Why are there so many negative attacks on both sides?" for FF00FF, my FAQ for the 2008 US Presidential Election. http://norvig.com/election-faq.html#attacks http://norvig.com/election-faq.html#attacks 2008-10-20 New question: "Does race matter?" for FF00FF, my FAQ for the 2008 US Presidential Election. http://norvig.com/election-faq.html#race http://norvig.com/election-faq.html#race 2008-10-09 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. http://norvig.com/election-faq.html#media http://norvig.com/election-faq.html#media 2008-10-7 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. http://norvig.com/election-faq.html#rational http://norvig.com/election-faq.html#rational 2008-10-03 An FAQ for the 2008 US Presidential Election. Tells you where to get information and compares the candidates. http://norvig.com/election-faq.html http://norvig.com/election-faq.html 2008-09-30 Answering Alon Nir's Freakonomics Challenge: What strategy to use on the TV show Beauty and the Geek http://norvig.com/geek.html http://norvig.com/geek.html 2008-08-16 Notes on what camera equipment to take to Galapagos, and links to my galleries. http://norvig.com/galapagos-photography.html http://norvig.com/galapagos-photography.html 2008-08-02 How to hire a president as if we were interviewing for CEO of a company: the 2008 edition. http://norvig.com/hiring-president2.html http://norvig.com/hiring-president2.html 2008-02-04 I update my palindrome page, and list a slightly longer one. http://norvig.com/palindrome.html http://norvig.com/palindrome.html 2007-11-11 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. http://norvig.com/prayer.html http://norvig.com/prayer.html 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. http://norvig.com/experiment-design.html http://norvig.com/experiment-design.html 2007-07-09 Theory and practice of spelling correction algorithms http://norvig.com/spell-correct.html http://norvig.com/spell-correct.html 2007-04-10 Can you trust statistics about internet usage? http://norvig.com/logs-alexa.html http://norvig.com/logs-alexa.html 2007-01-08 Web logs for my site for the year http://norvig.com/logs/logs06.html http://norvig.com/logs/logs06.html 2007-01-08 Making a pretty map using the Carcassonne tiles; and figure out when you can't. http://norvig.com/carcassonne.html http://norvig.com/carcassonne.html 2007-01-08 Commencement address for U.C. Berkeley Computer Science, May 2006 http://www.norvig.com/speech.html http://www.norvig.com/speech.html 2006-08-27 Norwegian translation of my Teach Yourself Programming in Ten Years essay http://www.space-cadet.org/articles/norvig-norw.shtml http://www.space-cadet.org/articles/norvig-norw.shtml 2006-07-23 Plot synopses for episodes of a Gilligan's Island remake starring members of the Bush Administration. http://www.mcsweeneys.net/links/lists/15PeterNorvig.html http://www.mcsweeneys.net/links/lists/15PeterNorvig.html 2006-06-16 Python code and an explanation of how to solve any Sudoku puzzle. http://norvig.com/sudoku.html http://norvig.com/sudoku.html 2006-05-25 Essay on reporting, innumeracy, and equal time. http://norvig.com/reporters-and-parrots.html http://norvig.com/reporters-and-parrots.html 2006-05-25 Romanian translation of this essay done by Ştefan Lazăr http://norvig.com/romanian21-days.html http://norvig.com/romanian21-days.html 2006-05-11 Do your own research! Confirm or deny the global climate change consensus! Here's how I did it. http://norvig.com/oreskes.html http://norvig.com/oreskes.html 2006-02-05 The annual performance review for the guy who had a REALLY big year in '05. http://norvig.com/performance-review.html http://norvig.com/performance-review.html 2005-08-08 Describes the most efficient way to navigate on an iPod Shuffle to the song you want. http://norvig.com/ipod.html http://norvig.com/ipod.html 2005-08-08 Satire describing what Lincoln might have done with Powerpoint) http://norvig.com/Gettysburg/index.htm http://norvig.com/Gettysburg/index.htm 2005-08-08 The story behind (and reaction to) my Gettysburg Powerpoint Presentation.) http://norvig.com/Gettysburg/making.htm http://norvig.com/Gettysburg/making.htm 2005-08-08 Home page for the leading textbook on Artificial Intelligence. http://aima.cs.berkeley.edu/ http://aima.cs.berkeley.edu/ 2005-08-08 Essay describing why you really can't learn to program in 21 days. http://norvig.com/21-days.html http://norvig.com/21-days.html 2005-08-08 How design patterns are implemented in dynamic languages such as Lisp, Dylan, or Python. Recently mentioned on Slashdot. http://norvig.com/design-patterns http://norvig.com/design-patterns 2005-08-08 Infrequently Answered Questions for Java http://norvig.com/java-iaq.html http://norvig.com/java-iaq.html 2005-08-08 Infrequently Answered Questions for Python http://norvig.com/python-iaq.html http://norvig.com/python-iaq.html 2005-08-08 Home page for a book on Lisp and AI programming. http://norvig.com/paip/README.html http://norvig.com/paip/README.html 2005-08-08 An implementation of the Scheme programming language in Java. http://norvig.com/jscheme.html http://norvig.com/jscheme.html 2005-08-08