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

From Wikipedia, the free encyclopedia


Unpredictable, Randomness, Chance and Free Will

Basics of randomness (1)[edit]

Defining words (1-1) & History of randomness (1) 1-2[edit]

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)[edit]

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

Randomness as a resource (2)[edit]

Gallery of tasks (2-1)[edit]

Monte Carlo method
Nash equilibrium
Rock-paper-scissors

Computational complexity (2-2)[edit]

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)[edit]

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)[edit]

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)[edit]

Cook–Levin theorem
Graph coloring

Characterizing a source of randomness (3)[edit]

Biased coin (3-1)[edit]

[/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)[edit]

Markov chain

Other random sources (2) (3-3)[edit]

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)[edit]

Leftover hash lemma
Min entropy
Rényi entropy

Extraction of randomness (3-5)[edit]

Randomness extractor

Noise as a random number generator (4)[edit]

Thermal noise (1) (4-2)[edit]

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

Randomness from noise (4-4)[edit]

Entropy (information theory)
Hardware random number generator

Deterministic chaos (5)[edit]

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)[edit]

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)[edit]

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)[edit]

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