Question
It took Leslie Lamport eight years to publish one algorithm for these systems because reviewers did not like his parable of a “part-time parliament.” For 10 points each:
[10m] Name these systems that Lamport also analogized to Byzantine generals. These systems usually coordinate concurrent computations via message passing over a network, which makes them less regular than parallel ones.
ANSWER: distributed systems [prompt on networked systems]
[10h] Lamport’s Paxos approximately achieves this key goal of distributed systems, which requires termination, agreement, and a non-trivial output. Raft was designed to be a more understandable way to reach this goal.
ANSWER: distributed consensus
[10e] In 2008, Satoshi Nakamoto used proof of work to ensure consensus on the blockchain tracking this financial asset.
ANSWER: bitcoin [accept BTC; accept XBT; prompt on cryptocurrency; prompt on currency or equivalents]
<Other Science>
Summary
| 2023 ACF Winter @ Columbia | 11/11/2023 | Y | 9 | 12.22 | 100% | 22% | 0% |
Data
| Bard A | NYU B | 0 | 0 | 10 | 10 |
| Penn A | Columbia A | 0 | 0 | 10 | 10 |
| Haverford | Vassar | 0 | 0 | 10 | 10 |
| Rutgers A | NYU A | 0 | 0 | 10 | 10 |
| Penn B | Rutgers B | 0 | 0 | 10 | 10 |
| Princeton A | Rowan A | 10 | 0 | 10 | 20 |
| Cornell C | Yale A | 10 | 0 | 10 | 20 |
| Columbia B | Yale B | 0 | 0 | 10 | 10 |
| Princeton B | Yale C | 0 | 0 | 10 | 10 |