3 ms·
Even for integral/rational solutions, the problem is still Turing complete since there may be no solution at all.
by slaymaker1907 9y ago
Even for integral/rational solutions, the problem is still Turing complete since there may be no solution at all.
- opportune 9y agoTrue, countability doesn't change the problem. Solving a mathematical equation is just a bad way in general to explain what a brute force solver does. Much better to use an example such as a crossword puzzle or sudoku