首页 正文

Space Lower Bounds for the Signal Detection Problem

{{output}}
Many shared memory algorithms have to deal with the problem of determining whether the value of a shared object has changed in between two successive accesses of that object by a process when the responses from both are the same. Motivated by this problem, we ... ...