List of IPython (Jupyter) Notebooks by Peter Norvig

Here are some notebooks I have made. You can click on a notebook title to view it in the browser, or on '(download)' to get a copy that you can run and modify on your computer (assuming you have Jupyter installed).

Logic and Number Puzzles

• Advent of Code 2016 (download)
  Puzzle site with a coding puzze each day for Advent 2016
• Translating English Sentences into Propositional Logic Statements (download)
  Automatically converting informal English sentences into formal Propositional Logic.
• The Puzzle of the Misanthropic Neighbors (download)
  How crowded will this neighborhood be, if nobody wants to live next door to anyone else?
• Countdown to 2016 (download)
  Solving the equation 10 _ 9 _ 8 _ 7 _ 6 _ 5 _ 4 _ 3 _ 2 _ 1 = 2016. From an Alex Bellos puzzle.
• Sicherman Dice (download)
  Find a pair of dice that is like a regular pair of dice, only different.
• Beal's Conjecture Revisited² (download)
  A search for counterexamples to Beal's Conjecture
• When is Cheryl's Birthday? (download)
  Solving the "Cheryl's Birthday" logic puzzle.
• When Cheryl Met Eve: A Birthday Story (download)
  Inventing new puzzles in the Style of "Cheryl's Birthday."
• Sol Golomb's Rectangle Puzzle (download)
  A Puzzle involving placing rectangles of different sizes inside a square. Bonus: cryptarithmetic.
• WWW: Will Warriors Win? (download)
  Golden State Warriors probability of winning the 2016 NBA title.

Word Games

• World's Longest Palindrome (download)
  Searching for a long Panama-style palindrome, this time letter-by-letter.
• Refactoring a Crossword Game Program (download)
  Refactoring the Scrabble / Word with Friends game from Udacity 212.
• xkcd 1313: Regex Golf (download)
  Find the smallest regular expression; inspired by Randall Monroe.
• xkcd 1313: Regex Golf (Part 2: Infinite Problems) (download)
  Regex Golf: better, faster, funer. With Stefan Pochmann.
• Let's Code About Bike Locks (download)
  A tale of a bicycle combination lock that uses letters instead of digits. Inspired by Bike Snob NYC.
• Gesture Typing (download)
  What word has the longest path on a gesture-typing smartphone keyboard? Inspired by Nicolas Schank and Shumin Zhai.
• How to Do Things with Words, or Statistical Natural Language Processing in Python (download)
  Spelling Correction, Secret Codes, Word Segmentation, and more: grab your bag of words.

Computer Science Algorithms, Concepts, and Problems

• Conway's Game of Life (download)
  The cellular automata zero-player game.
• A Concrete Introduction to Probability (download)
  Code and examples of the basic principles of Probability Theory.
• Probability, Paradox, and the Reasonable Person Principle (download)
  Some classic paradoxes in Probability Theory, and how too think about disagreements.
• The Convex Hull Problem (download)
  A classic Computer Science Algorithm.
• The Traveling Salesperson Problem (download)
  Another of the classics.
• Economics Simulation (download)
  A simulation of a simple economic game.

---

Peter Norvig