- Добавил: buratino
- Дата: 12-11-2019, 01:12
- Комментариев: 0

Автор: Kohtaro Tadaki
Издательство: Springer
Год: 2020
Формат: True PDF
Страниц: 136
Размер: 1.2 Mb
Язык: English
This book is the first one that provides a solid bridge between algorithmic information theory and statistical mechanics. Algorithmic information theory (AIT) is a theory of program size and recently is also known as algorithmic randomness. AIT provides a framework for characterizing the notion of randomness for an individual object and for studying it closely and comprehensively. In this book, a statistical mechanical interpretation of AIT is introduced while explaining the basic notions and results of AIT to the reader who has an acquaintance with an elementary theory of computation.