Adaptive Fault Diagnosis using Self-Referential Reasoning
Other Computer Science
2014-07-24 v1
Abstract
The problem is to determine which processors are reliable in a remote location by asking "Yes or No" questions. The processors are of three types: those that always tell the truth, those that always lie, and those the sometimes tell the truth and sometimes lie. Using self-referential reasoning, along with earlier techniques, we can regard both the truth-tellers and liars as reliable and thus the tackle situations when fewer than half the processors are truth-tellers.
Cite
@article{arxiv.1407.6255,
title = {Adaptive Fault Diagnosis using Self-Referential Reasoning},
author = {Robert Cowen},
journal= {arXiv preprint arXiv:1407.6255},
year = {2014}
}
Comments
This article will appear in a book on Self-Referential Reasoning dedicated to Raymond Smullyan