3 ms·
Shifts in Algorithm Design
- cwmma 12y ago> . Allow algorithms that can be wrong isn't this by definition a heuristic ?
- cheery 12y agoyes. The title, post is sensationalistic. I don't notice a change in design of algorithms. And why would there be any?
- chaoxu 12y agoI think he meant algorithms with certain guarantee to be "not wrong". Say, "right with high probability" or "within a constant factor from the optimal" etc. Many heuristic does not have any guarantee(unless someone proves it).
- andreasvc 12y agoNo. A heuristic is a rough guess, without any guarantees how close you get to the right answer, or what the odds are that the answer to an arbitrary input is correct. Heuristics are useful to guide a search in the right direction, but by themselves they don't solve a problem like an algorithm does.