Going to do a thread, using some of my own (incl. older) work, to clear up some of these relevant concepts. Hope it helps builds conceptual hygiene and immunity to hyped claims about “AI” capabilities. 1/🧵
In my work, as in theoretical computer science, we distinguish between (exact) algorithms, heuristics (no guarantees), and approximation algorithm (approx. guarantees) Clear distinctions is relevant in many contexts, for instance this one in cognitive science link.springer.com/article/10.1...