of 1 /1
come enjoy pizza and drinks Professor Peter Mayr MATH CLUB PRESENTS Wednesday, November 16, 2016 MATH 350 5pm Rubik's cube versus Sudoku - the million dollar question Solving Rubik's cube or filling in a Sudoku is not about computation with numbers. Still these puzzles lead to a number of interesting mathematical problems and actual research in algebra, combinatorics and computer science. We will consider a few of them. How many different Sudokus are there? How do you construct a Sudoku such that it has exactly one solution? What is the smallest number of moves for Rubik's cube to solve any given configuration? Finally, is it harder to solve the cube or Sudokus? This leads to the most famous open question in computer science: Is P equal to NP? That is, is any problem for which a given solution is easily verifiable also easily solvable?

# Rubik's cube versus

• Author
others

• View
1

0

Embed Size (px)

### Text of Rubik's cube versus

Rubik's cube versus Sudoku - the million dollar questionWednesday, November 16, 2016 MATH 350 5pm
Rubik's cube versus Sudoku - the million dollar
question
Solving Rubik's cube or filling in a Sudoku is not about computation with   numbers. Still these puzzles lead to a number of interesting mathematical problems and actual research in algebra, combinatorics and computer
science. We will consider a few of them.
How many different Sudokus are there? How do you construct a Sudoku such that it has exactly one solution? What is the smallest number of
moves for Rubik's cube to solve any given configuration? Finally, is it harder to solve the cube or Sudokus? This leads to the most famous open question in computer science: Is P equal to NP? That is, is any problem for which a
given solution is easily verifiable also easily solvable? ##### RUBIK's CUBE: THE ULTIMATE SOLUTIONstorer/JimPuzzles/... · The Ultimate Solution to Rubik's Pocket Cube The Ultimate Solution to Rubik's Cube with Oriented Images The Ultimate Solution
Documents ##### Rubik's Cube Algorithm Rianna Richardson. Rubik's Cube Facts There are 43,252,003,274,489,856,000 different configurations, and only one solution At the
Documents ##### Group Theory and the Rubik's Cube - Harvard...Rubik's cube and
Documents  