Shifts in Algorithm Design(rjlipton.wordpress.com)

47 pointsby mzehrervor 12 Jahren3 comments

rjlipton.wordpress.com

http://rjlipton.wordpress.com/2014/07/21/shifts-in-algorithm-design/

4 comments

cwmmavor 12 Jahren

> . Allow algorithms that can be wrong

isn't this by definition a heuristic ?

chaoxuvor 12 Jahren

I 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).

andreasvcvor 12 Jahren

No. 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.

cheeryvor 12 Jahren