We give necessary and sufficient combinatorial conditions characterizing the class of decision tasks that can be solved in a wait-free manner by asynchronous processes that communicate by reading and writing a shared memory.
No takes yet. Share an insight, caveat, or question.
Herlihy et al. (1999) studied this question.
Synapse has enriched 4 closely related papers on similar clinical questions. Consider them for comparative context: