Math Insight

Counting the number of Sudoku solutions for a given puzzle is #P-complete — computationally harder than NP-complete.

Math Insight

Counting the number of Sudoku solutions for a given puzzle is #P-complete — computationally harder than NP-complete.

PlaySudoku.us
Medium · Puzzle #639
✓ Completed! 👍
4
3
6
1
2
9
7
9
8
2
1
7
3
7
9
2
2
7
8
3
5
2
3
4
1
7
8
8
5
4
1
1
2
4
00:00
Open in step-by-step solver →
Champion's Mindset

"You miss 100% of the shots you don't take." — Wayne Gretzky

Champion's Mindset

"You miss 100% of the shots you don't take." — Wayne Gretzky