Name: Anonymous 2006-10-21 3:27
In the application of minesweeper, am I right to say that the goal in solving P vs NP is to formulate an algorithm that determines if the board is logical (possible) in layout where n is the number of blocks:
c*n^k
instead of a calculation time of
n! or c^n ?
c*n^k
instead of a calculation time of
n! or c^n ?