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

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