# Proof-of-Work: the Book

## Proof of Work: the Book

- [Welcome!](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/welcome.md)
- [Preface](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/readme.md)
- [Introduction](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/introduction.md)
- [Introduction](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/introduction.md)
- [Chapter 1: Proof-of-Work (PoW)](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow.md)
- [Byzantine Fault Tolerance (BFT)](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow/byzantine-fault-tolerance.md)
- [What PoW does?](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow/proof-of-work.md)
- [What About Proof-of-Stake?](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow/bft-vs.-pow.md)
- [How PoW Works](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow/how-pow-works.md)
- [Difficulty Adjustment](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow/difficulty-adjustment.md)
- [Merged Mining and Multi-Mining](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow/merged-mining-and-multi-mining.md)
- [Exercises](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow/exercises.md)
- [Chapter 2: the Block Chain Paradigm](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm.md)
- [A Graph Theory Primer](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/a-graph-theory-primer.md)
- [The Paradigm](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/the-paradigm.md)
- [Honesty and Rationality](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/honesty-and-rationality.md)
- [Three Chain Selection Rules](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/three-chain-selection-rules.md)
- [Security Notions](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/security-notions.md)
- [A Security Model for Blockchain Consensus](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/a-security-model-for-blockchain-consensus.md)
- [Selfish Mining in Bitcoin](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/selfish-mining-in-bitcoin.md)
- [Safety](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/safety.md)
- [Liveness](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/liveness.md)
- [Confirmation Times](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/confirmation-times.md)
- [Proving Bitcoin's Security\*](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/proving-bitcoins-security.md)
- [Exercises](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/exercises.md)
- [Math](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/math.md)
- [Stuff You Should Know](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/math/stuff-you-should-know.md)
- [Asymptotics, Growth, and Decay](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/math/stuff-you-should-know/asymptotics-growth-and-decay.md)
- [Binomial Coefficients](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/math/stuff-you-should-know/binomial-coefficients.md)
- [The Binomial Formula](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/math/stuff-you-should-know/the-binomial-formula.md)
- [Geometric Sums and Series](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/math/stuff-you-should-know/geometric-sums-and-series.md)
- [Probability Theory](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/math/probability-theory.md)
- [Probability Spaces](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/math/probability-theory/probability-spaces.md)
- [Random Variables](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/math/probability-theory/random-variables.md)
- [The Math of Block Creation](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/math/probability-theory/the-math-of-block-creation.md)
- [Computer Science](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/computer-science.md)
- [Stuff you Should Know](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/computer-science/stuff-you-should-know.md)
- [Asymptotic Notation](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/computer-science/stuff-you-should-know/asymptotic-notation.md)
- [Negligible Functions](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/computer-science/stuff-you-should-know/negligible-functions.md)
- [Cryptography](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/computer-science/page-3.md)
- [Random Oracles](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/computer-science/page-3/random-oracles.md)
- [Merkle Trees](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/computer-science/page-3/merkle-trees.md)
- [One Time Pads](https://shai-deshe.gitbook.io/understanding-blockdags-and-ghostdag/supplementary-material/computer-science/page-3/one-time-pads.md)