J. Beck: Inevitable Randomness in Discrete Mathematics

摘要

Der Autor ist motiviert durch 2 vage Komplexitäts-Gesetze: (1) Diskrete Systeme sind entweder "simple" oder folgen "advanced pseudorandomness" und (2) a priori Wahrscheinlichkeiten existieren oft. Der Text entstand aus einem fortgeschrittenen Graphentheoriekurs und kann auch als spin-off seines viel umfänglicheren Buchs Combinatorial Games: Tic-Tac-Toe Theory gesehen werden. Es gibt 3 Teile: A ist ein Essay, der das "big picture" entwirft, B ist teils neu, teils ein Überblick über Spieltheorie, und C handelt von Spielen auf Graphen, die des Autors Theorien stützen.