3 ms·
Polynomial time with respect to what? The number of possible solutions grows exponentially with respect to the board size.
by ahelwer 14y ago
Polynomial time with respect to what? The number of possible solutions grows exponentially with respect to the board size.