View Single Post
Old 2021-07-21, 00:01   #11
Viliam Furik
 
Viliam Furik's Avatar
 
"Viliam Furík"
Jul 2018
Martin, Slovakia

2·11·31 Posts
Default

Quote:
Originally Posted by jwaltos View Post
I recall reading somewhere that Stephen Wolfram wrote a 3 line Perl script that would solve Soduku..similar to a minesweeper script.
Along those lines, Dijkstra's algorithm - Wikipedia, Knuth, Kaye and a few others should have crossed your path regarding this investigation.
That's possible, but I doubt the script runs in polynomial time.

Yes, they did. But none of them produced a general polynomial-time algorithm, as Wikipedia still states the problem is NP-complete.
Viliam Furik is offline   Reply With Quote