From 66e5114c037279a2bdba36497027cc8d8e4418b2 Mon Sep 17 00:00:00 2001 From: Holden Rohrer Date: Mon, 21 Oct 2019 21:59:07 -0400 Subject: modular documents --- progress/Overview.tex | 5 +++++ 1 file changed, 5 insertions(+) create mode 100644 progress/Overview.tex (limited to 'progress/Overview.tex') diff --git a/progress/Overview.tex b/progress/Overview.tex new file mode 100644 index 0000000..a6f57c0 --- /dev/null +++ b/progress/Overview.tex @@ -0,0 +1,5 @@ +There's a famous problem in computer science called the Two Generals' Problem. It follows two Roman camps on opposite sides of a valley, claimed by enemies. Each can send a scout to the other to decide when to attack---which is necessary because if either attacks alone he is guaranteed to lose---but there is no guarantee the scout will arrive. Clearly, one message cannot guarantee consensus between the two. But neither can thirty---or a billion. + +This is global consensus in a distributed system, and is still an unsolved problem so far as such a problem can be ``solved.'' This is because it is intimately intertwined with novel technologies, starting with the internet and routing paths (even though it's about 50 years old), torrent software, the TOR network, server redundancy in commercial applications, and the almighty cryptocurrency. % Are all of them necessary? If so, long sentence. + +We want to review existing literature on the topic as well as practical applications of those principles (e.g. Bitcoin's consensus algorithm and its failures),\footnote{$^1$}{\link{https://bitcointalk.org/index.php?topic=702755.0}} so -- cgit