Professor Rod Downey, School of Mathematics and Computer Sciences, Victoria University, Wellington, New Zealand.
Professor Denis Hirschfeldt, School of Mathematics and Computer Sciences, Victoria University, Wellington, New Zealand.
4 Ebook di Denis R. Hirschfeldt
Rodney G. Downey & Denis R. Hirschfeldt: Algorithmic Randomness and Complexity
Intuitively, a sequence such as 101010101010101010… does not seem random, whereas 101101011101010100…, obtained using coin tosses, does. How can we reconcile this intuition with the fact that bot …
PDF
Inglese
DRM
€114.21
Denis R Hirschfeldt: SLICING THE TRUTH
This book is a brief and focused introduction to the reverse mathematics and computability theory of combinatorial principles, an area of research which has seen a particular surge of activity in the …
EPUB
Inglese
DRM
€17.99
Denis R Hirschfeldt: Induction, Bounding, Weak Combinatorial Principles, and the Homogeneous Model Theorem
Goncharov and Peretyat’kin independently gave necessary and sufficient conditions for when a set of types of a complete theory $T$ is the type spectrum of some homogeneous model of $T$. Their result …
PDF
DRM
€115.16