User:PARitto/Books/Unpredictable? Randomness, Chance and Free Will

Unpredictable, Randomness, Chance and Free Will

Defining words (1-1) & History of randomness (1) 1-2

 * Apophenia
 * Causality
 * Coincidence
 * Computational theory of mind
 * Correlation does not imply causation
 * de Moivre–Laplace theorem
 * Determinism
 * Déjà vu
 * Free will
 * Hard determinism
 * History of randomness
 * Incompatibilism
 * Jia Xian
 * Neuroscience of free will
 * Normal distribution
 * Physical determinism
 * Predictability
 * Probability
 * Problem of mental causation
 * Randomness
 * Simulated reality
 * Synchronicity
 * The Bridge of San Luis Rey
 * The Code Book
 * The Doctrine of Chances
 * The Signal and the Noise
 * Transcendental Meditation technique

History of randomness (2) (1-3) --> Define randomness (1-2) (1-6)

 * Algorithmically random sequence (Three equivalent definitions/Martin-Löf def)
 * Berry paradox
 * Complete sequence
 * Computability
 * Computable function
 * Computable number
 * Computability theory
 * Fair coin
 * Gödel's incompleteness theorems
 * Gödel numbering
 * Integer sequence
 * Kolmogorov complexity
 * Machin-like formula
 * Per Martin-Löf
 * Statistical randomness

Gallery of tasks (2-1)

 * Monte Carlo method
 * Nash equilibrium
 * Rock-paper-scissors

Computational complexity (2-2)

 * Analysis of algorithms
 * Big O notation
 * Binary number / Sistema binario
 * BPP (complexity)
 * Complexity class / List of complexity classes
 * Complexity Zoo
 * Computational complexity theory
 * EXPTIME
 * List of unsolved problems in computer science
 * Modulo operation
 * Non-deterministic Turing machine
 * NP (complexity)
 * P (complexity)
 * Remainder: General case for integers
 * Time complexity
 * Turing machine

Randomized algorithms (2-3)

 * AKS primality test
 * Composite number
 * Euler's theorem
 * Euler's totient function
 * Jacobi symbol
 * Miller-Rabin primality test
 * Primality test
 * Prime number
 * Sieve of Eratosthenes
 * Solovay-Strassen primality test

Cryptography (2-4--2-5)

 * ASCII
 * Ciphertext
 * Cryptography
 * Deterministic algorithm
 * Information-theoretic security
 * Information-theoretic security:Unconditional security
 * Modular arithmetic
 * One-time pad (OTP)
 * Online banking
 * Online transactions
 * Online transaction processing
 * Plaintext
 * RSA (cryptosystem)
 * Transaction processing

Zero-knowledge proofs (2-6)

 * Cook–Levin theorem
 * Graph coloring

Biased coin (3-1)

 * [/dev/random]
 * Coprime integers
 * Diehard tests
 * Hardware random number generator
 * Linear congruential generator
 * List of random number generators
 * Middle-square method
 * Null hypothesis
 * Pseudorandom number generator
 * p-value
 * Randomness extractor
 * Randomness tests
 * Random number generation
 * Sin
 * Statistical randomness
 * t-statistic
 * Von Neumann extractor

Other random sources (1) (3-2)

 * Markov chain

Other random sources (2) (3-3)

 * A Million Random Digits with 100,000 Normal Deviates
 * Linear feedback shift register
 * List of random number generators
 * RANDU
 * Spectral test

Min-entropy (3-4)

 * Leftover hash lemma
 * Min entropy
 * Rényi entropy

Extraction of randomness (3-5)

 * Randomness extractor

Thermal noise (1) (4-2)

 * Frequency spectrum
 * Johnson–Nyquist noise
 * Noise (electronics)
 * Spectral density

Randomness from noise (4-4)

 * Entropy (information theory)
 * Hardware random number generator

Deterministic chaos (5)

 * Chaos theory
 * Classical physics
 * Determinism
 * Dynamical billiards
 * Dynamical system
 * Gutenberg–Richter law
 * History of numerical weather prediction
 * Julia set
 * Laplace's demon
 * Life Is a Dream
 * Logistic map
 * Lorenz system
 * Mandelbrot set
 * Numerical weather prediction
 * Physical determinism
 * Physics beyond the Standard Model
 * Power law
 * Quantum mechanics
 * Quantum Theory
 * Self-similarity
 * Serendipity
 * Standard map
 * Stochastic
 * Stochastic process
 * Weather forecasting

Quantum physics (6)

 * De Broglie–Bohm theory
 * Double-slit experiment
 * Heisenberg's microscope
 * History of quantum mechanics
 * Mach–Zehnder interferometer
 * Matter wave
 * Quantum mechanics
 * Randomness
 * Uncertainty principle
 * Young's interference experiment

Intrinsic randomness and its practical uses (7)

 * Action at a distance
 * BB84
 * Bell test experiments
 * Bell's theorem
 * CHSH inequality
 * De Broglie–Bohm theory
 * EPR paradox
 * E91 protocol: Artur Ekert (1991)
 * Hidden variable theory
 * Local hidden variable theory
 * Many-worlds interpretation
 * Multiverse
 * No-cloning theorem
 * No-communication theorem
 * No-go theorem
 * Quantum computer
 * Quantum cryptography
 * Quantum entanglement
 * Quantum information
 * Quantum information science
 * Quantum key distribution
 * Quantum nonlocality
 * Superluminal communication

Selected topics on free will (8)

 * Bereitschaftspotential
 * Complexity
 * Dualism
 * Emergence
 * Implications of Libet's experiments
 * Independence (probability theory)
 * Materialism
 * Measurement in quantum mechanics
 * Neuroscience of free will
 * Quantum computer