- Русский язык
- Литература
- Экономика. Право
- Иностранные языки
- Окружающий мир. Природоведение
- Музыка
- Изобразительное искусство
- История
- Технология
- Мировая художественная культура (МХК)
- Учебно-воспитательная работа в школе
- Административное управление образованием
- Биология. Экология
- Информатика
- Религиоведение
- Естествознание
- Химия
- Физика. Астрономия
- Риторика
- Сборники готовых домашних заданий
- Психолог в школе
- География
- Портфолио
- ОБЖ
- Справочники для школьников
Колмогоровская сложность и алгоритмическая случайность; МЦНМО, 2013
Сравнить цены
Последняя известная цена от 17 р. до 29 р. в 5 магазинах
Вы можете поискать его на других площадках:
Магазин | Цена | Наличие |
---|---|---|
Описание
Классическая (шенноновская) теория информации измеряет количество информации, заключенной в случайных величинах. В середине 1960-х годов А.Н.Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной.
Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного А.Н.Колмогоровым в начале 1980-х годов.
Смотри также о книге.
О книге
Параметр | Значение |
---|---|
Автор(ы) | Верещагин Н., Успенский В., Шень А. |
Переплет | Твердый переплёт |
Издатель | МЦНМО |
Год издания | 2013 |
Возрастные ограничения | 12 |
Кол-во страниц | 576 |
ISBN | 978-5-4439-0212-8 |
Страниц | 576 |
Переплёт | твердый |
Размеры | 17,50 см × 24,30 см × 2,90 см |
Формат | 175x243мм |
Тематика | Математика |
Тираж | 1000 |
Раздел | Математические науки |
Количество страниц | 576 |
Вес | 0.86кг |
Отзывы (1)
- Василий — 21 Октября 2022
Который раз покупаю бумажную книгу МЦНМО после скачивания. Идеальное вхождение в Колмогоровскую сложность. Изложение - выше всяких похвал, как, впрочем, и всегда у Шеня!
Убедительные примеры, связь с практикой без потери строгости! Хорошая полиграфия, но без излишеств. Умилили принты работ Колмогорова на разворотах! Советую всем любознательным, ну и, конечно, тем, кто не нашёл удовлетворения в энтропии Шеннона!))
Добавить отзыв
Книги: Математика МЦНМО
Категория 14 р. - 20 р.
Книги: Математика
Категория 14 р. - 20 р.