Nit-Picking Confidence, Algorithmically in Parallel

For people who like to find faults, good  news appeared in 1989, in this study:

Locating Faults in a Constant Number of Parallel Testing Rounds,” Richard Beigel, S. Rao Kosaraju [pictured here], and  Gregory F. Sullivan, Proceedings of the First Annual ACM Symposium on Parallel Algorithms and Architectures, March 1989, pp. 189–198. The authors, at Johns Hopkins University, explain:

We show, surprisingly, that a constant number of rounds of parallel testing are sufficient to identify all faults (in all cases where fault identification is possible).

 •  0 comments  •  flag
Share on Twitter
Published on March 02, 2022 06:33
No comments have been added yet.


Marc Abrahams's Blog

Marc Abrahams
Marc Abrahams isn't a Goodreads Author (yet), but they do have a blog, so here are some recent posts imported from their feed.
Follow Marc Abrahams's blog with rss.