2 ms·

Short answer: 4^(17*17) combinations to try, and each combination requires an expensive test before you can pass/fail it. Plug that number into Wolfram Alpha al

by cheald 15y ago

Short answer: 4^(17*17) combinations to try, and each combination requires an expensive test before you can pass/fail it. Plug that number into Wolfram Alpha alongside things like "age of the universe" for some perspective on just how massive the search space is.

rorrr 15y ago
The search space a lot smaller, since you can cut many incorrect branches very early.
- cheald 15y ago
  Yes, but as noted in the post mvzink linked, you can't cut it to the point that an exhaustive search is feasible.