3 ms·
> Adding constraints usually makes problems harder. Adding constraints can also make a problem easier. Which is why you've carefully worded your sentence in th
by dragontamer 5y ago
> Adding constraints usually makes problems harder.
Adding constraints can also make a problem easier. Which is why you've carefully worded your sentence in this manner :-)
You clearly know about those edge cases, but I felt it necessary to elaborate on this point: Additional constraints can make a problem easier OR harder, depending on the problem and the search space. Its very non-intuitive.