{"version":1,"pages":[{"id":"jIV1geJUTYbpdyNaRhL2","title":"Welcome!","pathname":"/understanding-blockdags-and-ghostdag","siteSpaceId":"sitesp_WRS2o"},{"id":"AxvrPyn1OGDY9iwtoo6X","title":"Preface","pathname":"/understanding-blockdags-and-ghostdag/readme","siteSpaceId":"sitesp_WRS2o"},{"id":"MBMxJ8oBOKx4PTjKU0N9","title":"Introduction","pathname":"/understanding-blockdags-and-ghostdag/introduction","siteSpaceId":"sitesp_WRS2o"},{"id":"B82WwTKSyeHAMeCgqvse","title":"Introduction","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/introduction","siteSpaceId":"sitesp_WRS2o","description":"","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"}]},{"id":"iHYO3iSPCpsDGdm1cvfl","title":"Chapter 1: Proof-of-Work (PoW)","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow","siteSpaceId":"sitesp_WRS2o","description":"","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"}]},{"id":"lLCaf7Er1SZ9UdNqtYN6","title":"Byzantine Fault Tolerance (BFT)","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow/byzantine-fault-tolerance","siteSpaceId":"sitesp_WRS2o","description":"","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 1: Proof-of-Work (PoW)"}]},{"id":"0TZ9EkiUMfcbbKjywvoH","title":"What PoW does?","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow/proof-of-work","siteSpaceId":"sitesp_WRS2o","description":"","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 1: Proof-of-Work (PoW)"}]},{"id":"ydoBegyxhDrpEzP2LGOk","title":"What About Proof-of-Stake?","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow/bft-vs.-pow","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 1: Proof-of-Work (PoW)"}]},{"id":"inaSGULtAjqiMYnjtW6u","title":"How PoW Works","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow/how-pow-works","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 1: Proof-of-Work (PoW)"}]},{"id":"8SYqIuvVA6ejsmBoHecn","title":"Difficulty Adjustment","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow/difficulty-adjustment","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 1: Proof-of-Work (PoW)"}]},{"id":"ry9NgtjWoqFTaCE1KZly","title":"Merged Mining and Multi-Mining","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow/merged-mining-and-multi-mining","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 1: Proof-of-Work (PoW)"}]},{"id":"dvs5QULq6jdT4Sd2h45g","title":"Exercises","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-1-bft-vs.-pow/exercises","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 1: Proof-of-Work (PoW)"}]},{"id":"Nvp8zU0OXa5PXyH66HLJ","title":"Chapter 2: the Block Chain Paradigm","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"}]},{"id":"PqDpFUAYokvtW23qYTRi","title":"A Graph Theory Primer","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/a-graph-theory-primer","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 2: the Block Chain Paradigm"}]},{"id":"aCP3wzLdVrr0sJFXZzxq","title":"The Paradigm","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/the-paradigm","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 2: the Block Chain Paradigm"}]},{"id":"8wy35AMVX7znJkOHUwO3","title":"Honesty and Rationality","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/honesty-and-rationality","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 2: the Block Chain Paradigm"}]},{"id":"tnrhoph9Q716kHTzBAe8","title":"Three Chain Selection Rules","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/three-chain-selection-rules","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 2: the Block Chain Paradigm"}]},{"id":"XhdErIQClLJx3mjv6FTq","title":"Security Notions","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/security-notions","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 2: the Block Chain Paradigm"}]},{"id":"DE2nu1Sh2FEu2R6Im89w","title":"A Security Model for Blockchain Consensus","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/a-security-model-for-blockchain-consensus","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 2: the Block Chain Paradigm"}]},{"id":"JUD3iYulGJ5kFDVb2yl4","title":"Selfish Mining in Bitcoin","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/selfish-mining-in-bitcoin","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 2: the Block Chain Paradigm"}]},{"id":"PZplgkhXmUBppW151Rwh","title":"Safety","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/safety","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 2: the Block Chain Paradigm"}]},{"id":"kRAd6mNRHNJuNvHfB5Vf","title":"Liveness","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/liveness","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 2: the Block Chain Paradigm"}]},{"id":"HPdRXb5BCV8EYMsy4wuj","title":"Confirmation Times","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/confirmation-times","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 2: the Block Chain Paradigm"}]},{"id":"BRnGVx5NXLEcT7LwUUXx","title":"Proving Bitcoin's Security*","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/proving-bitcoins-security","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 2: the Block Chain Paradigm"}]},{"id":"GrF9Rjc9wfZCagYrwSx4","title":"Exercises","pathname":"/understanding-blockdags-and-ghostdag/part-1-blockchains-and-blockdags/chapter-2-the-block-chain-paradigm/exercises","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Part 1: BlockChains and BlockDAGs"},{"label":"Chapter 2: the Block Chain Paradigm"}]},{"id":"mnhDtDsKnThbCvar5cb8","title":"Math","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/math","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"}]},{"id":"VKweFEVWo4DTmNL0oAUb","title":"Stuff You Should Know","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/math/stuff-you-should-know","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Math"}]},{"id":"bMXTdWfuVyKmFHYLraJz","title":"Asymptotics, Growth, and Decay","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/math/stuff-you-should-know/asymptotics-growth-and-decay","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Math"},{"label":"Stuff You Should Know"}]},{"id":"SMC5uMc8CAhjyoA1vE4N","title":"Binomial Coefficients","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/math/stuff-you-should-know/binomial-coefficients","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Math"},{"label":"Stuff You Should Know"}]},{"id":"I2judZvtwKHk0UVbWXol","title":"The Binomial Formula","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/math/stuff-you-should-know/the-binomial-formula","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Math"},{"label":"Stuff You Should Know"}]},{"id":"BagmX11ac9TUUXvlDZwV","title":"Geometric Sums and Series","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/math/stuff-you-should-know/geometric-sums-and-series","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Math"},{"label":"Stuff You Should Know"}]},{"id":"QNYytxG3nZINzNzVvPOH","title":"Probability Theory","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/math/probability-theory","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Math"}]},{"id":"3Cy8N72QuQ9m1T4D6rB3","title":"Probability Spaces","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/math/probability-theory/probability-spaces","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Math"},{"label":"Probability Theory"}]},{"id":"8k9W8jfSgb13bOEAR7rj","title":"Random Variables","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/math/probability-theory/random-variables","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Math"},{"label":"Probability Theory"}]},{"id":"APz7IE5o5KnSFBjUIKrm","title":"The Math of Block Creation","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/math/probability-theory/the-math-of-block-creation","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Math"},{"label":"Probability Theory"}]},{"id":"MLVnquoaiuZczvdNDaOD","title":"Computer Science","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/computer-science","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"}]},{"id":"qHZ7PSO3v05S3Meq7it3","title":"Stuff you Should Know","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/computer-science/stuff-you-should-know","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Computer Science"}]},{"id":"bPZe0OJvUVEOTR4yJl6d","title":"Asymptotic Notation","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/computer-science/stuff-you-should-know/asymptotic-notation","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Computer Science"},{"label":"Stuff you Should Know"}]},{"id":"N6i8yHNh4j397yvboiWU","title":"Negligible Functions","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/computer-science/stuff-you-should-know/negligible-functions","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Computer Science"},{"label":"Stuff you Should Know"}]},{"id":"sHo6KadVvpgt1jivPYBu","title":"Cryptography","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/computer-science/page-3","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Computer Science"}]},{"id":"Dvui4DpI44IGQygfJgah","title":"Random Oracles","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/computer-science/page-3/random-oracles","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Computer Science"},{"label":"Cryptography"}]},{"id":"rqV1dNC2QCqgMYSVEvtv","title":"Merkle Trees","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/computer-science/page-3/merkle-trees","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Computer Science"},{"label":"Cryptography"}]},{"id":"1cvwfoLNoVjhrgt1FhrV","title":"One Time Pads","pathname":"/understanding-blockdags-and-ghostdag/supplementary-material/computer-science/page-3/one-time-pads","siteSpaceId":"sitesp_WRS2o","breadcrumbs":[{"label":"Supplementary Material"},{"label":"Computer Science"},{"label":"Cryptography"}]}]}