Every problem has a weakest failure detector
Prasad Jayanti, Sam Toueg · 2008
Several basic problems that arise in fault-tolerant distributed computing were shown to have a weakest failure detector. We show here that every problem that is solvable with a failure detector has a weakest failure detector.