The Problem of Distributed Consensus—Stephen Wolfram Writings

Examining distributed consensus algorithms using methods from A New Kind of Science and the Wolfram Physics Project.

Contents Top A Simple Example The Background Deterministic Cellular Automata But Does It Always Work? Beyond One Dimension Cellular Automata with Noise “Purposeful Attacks” on a Cellular Automaton Graph Cellular Automata Asynchronous Updating Dynamic Connectivity What’s Left to Figure Out Some Historical Background Some Personal Notes Bibliography of Distributed Consensus with Cellular Automata & Related Systems The Problem of Distributed Consensus The Problem of Distributed Consensus May 17, 2021 In preparation for a conference entitled “ Distributed Consensus with Cellular Automata & Re

related reading

• Shtetl-Optimized >> Blog Archive >> The First Law of Complexodynamicsscottaaronson.blog
• Let’s take a crack at understanding distributed consensuspreethikasireddy.com
• Finally We May Have a Path to the Fundamental Theory of Physics… and It’s Beautiful-Stephen Wolfram Writingswritings.stephenwolfram.com
• Computational Foundations for the Second Law of Thermodynamics-Stephen Wolfram Writingswritings.stephenwolfram.com
• A Distributed Systems Reading Listferd.ca
• Games and Puzzles as Multicomputational Systems-Stephen Wolfram Writingswritings.stephenwolfram.com
• cs.stanford.edu/~knuth/papers/claude-cycles.pdfcs.stanford.edu
• 2010.03585arxiv.org
• [2603.24676] When Is Collective Intelligence a Lottery? Multi-Agent Scaling Laws for Memetic Drift in LLMsarxiv.org
• claude-cycles.dviwww-cs-faculty.stanford.edu
• Stephen Wolfram, A New Kind of Sciencebactra.org
• A Brief Tour of FLP Impossibility | Paper Trailthe-paper-trail.org