American computer science

Robert Shostak

American computer scientist who worked at SRI International on SIFT, a fault-tolerant flight-control computer built for NASA, where the Byzantine agreement problem arose as a concrete engineering requirement rather than a puzzle. He co-authored both the 1980 agreement paper and the 1982 Byzantine Generals paper, and contributed to early automated theorem proving. He later founded companies including Vocera Communications.

1 entry

Computer ScienceAdvanced

The Byzantine Generals Problem

Several generals must attack together or be destroyed. They can only send messengers, and some of the generals are traitors.

198222 min read