Understanding BlockDAGs and GHOSTDAG
My WebsiteSupport My Work
  • Welcome!
  • Preface
  • Introduction
  • Part 1: BlockChains and BlockDAGs
    • Introduction
    • Chapter 1: From BFT to PoW
      • Byzantine Fault Tolerance
      • Proof-of-Work (PoW)
      • How PoW Works*
      • PoS Vs. PoW
      • Exercises
    • Chapter 2: the Block Chain Paradigm
      • A Graph Theory Primer
      • The Paradigm
      • Honesty and Rationality
      • Three Chain Selection Rules
      • Security Notions
      • A Security Model for Blockchain Consensus
      • Selfish Mining in Bitcoin
      • Safety
      • Liveness
      • Confirmation Times
      • Proving Bitcoin's Security*
      • Exercises
  • Part 2: The GHOSTDAG Protocol
    • Page 2
  • Supplementary Material
    • Math
      • Stuff You Should Know
        • Asymptotics, Growth, and Decay
        • Binomial Coefficients
        • The Binomial Formula
        • Geometric Sums and Series
      • Probability Theory
        • Probability Spaces
        • Random Variables
        • The Math of Block Creation
    • Computer Science
      • Stuff you Should Know
        • Asymptotic Notation
        • Negligible Functions
      • Cryptography
        • Random Oracles
        • Merkle Trees
        • One Time Pads
Powered by GitBook
On this page
  1. Supplementary Material
  2. Math

Probability Theory

PreviousGeometric Sums and SeriesNextProbability Spaces

Last updated 3 months ago

Probability theory is how we discuss likelihood of events. But more than that, it is how we reason about how events affect each other. "What is the chance that it will rain on my wedding day?" is a question about the likelihood of two events happening together. "Are white cars more likely to be in accidents?" is a question about the probability of one event given the other, it is an example of conditional probability. Probability gives us tools to compute the answer to such question given quantities we know. For example, if we know for each color how many cars of that color are, and how many accidents cars of this color had, we can easily check if white cars are involved in more accidents than the average car.

For the purpose of this book, it suffices to do probability like they did in the 1800s. While there is a formal way to define what an "event" is, but I will just denote events as abstract letters such as AAA, BBB. I will also be sweeping under the rug all sorts of details that really deserve space in any real introduction to probability, such as independence.

For a fun formal treatment accessible to early undergrads, I recommend Sheldon Ross' .

First Course in Probability