Hacker News new | ask | show | jobs
by dTal 479 days ago
"Heuristic" and "algorithmic" are not antipodes. A heuristic is a category of algorithm, specifically one that returns an approximate or probabilistic result. An example of a widely recognized algorithm that is also a heuristic is the Miller-Rabin primality test.

https://xlinux.nist.gov/dads/HTML/heuristic.html

https://xlinux.nist.gov/dads/HTML/millerRabin.html

https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality...