| Поле | Инд. | ПП | Название | Значение |
|---|---|---|---|---|
| Тип записи | a | |||
| Библиографический уровень | m | |||
| 001 | Контрольный номер | RU/IS/BASE/414061749 | ||
| 005 | Дата корректировки | 20151029131522.7 | ||
| 020 | a | ISBN | 978-5-4439-0212-8 | |
| 040 | a | Служба первич. каталог. | НБ ТвГУ | |
| b | Код языка каталог. | rus | ||
| e | Правила каталог. | PSBO | ||
| 041 | 0_ | a | Код языка текста | rus |
| 080 | a | Индекс УДК | 510.52 | |
| 080 | a | Индекс УДК | 519.72 | |
| 084 | a | Индекс другой классификации/Индекс ББК | В127 | |
| 084 | a | Индекс другой классификации/Индекс ББК | В182 | |
| 090 | a | Полочн. индекс | В127 | |
| x | Авторский знак | В 31 | ||
| 100 | 1_ | a | Автор | Верещагин Николай Константинович |
| q | Полное имя | Верещагин Н. К. | ||
| 245 | 00 | a | Заглавие | Колмогоровская сложность и алгоритмическая случайность |
| 260 | a | Место издания | Москва | |
| b | Издательство | Московский центр непрерывного математического образования (МЦНМО) | ||
| c | Дата издания | 2013 | ||
| 300 | a | Объем | 575 с. | |
| b | Иллюстрации/ тип воспроизводства | ил., табл. | ||
| 504 | a | Библиография | Библиогр.: с. 546-558 (194 назв.) | |
| 504 | a | Библиография | Указ. предм. и имен.: с. 559-570 | |
| 520 | 0_ | a | Аннотация | Классическая (шенноновская) теория информации измеряет количество информации, заключённой в случайных величинах. В середине 1960-х годов А.Н.Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной. Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного А.Н.Колмогоровым в начале 1980-х годов. Книга рассчитана на студентов и аспирантов математических факультетов и факультетов теоретической информатики. |
| 653 | 0_ | a | Ключевые слова | Алгоритмическая сложность |
| a | Ключевые слова | Алгоритмическая случайность | ||
| a | Ключевые слова | Алгоритмическая теория вероятностей | ||
| a | Ключевые слова | Алгоритмическая теория информации | ||
| a | Ключевые слова | Алгоритмическая энтропия | ||
| a | Ключевые слова | Алгоритмы | ||
| a | Ключевые слова | Информация | ||
| a | Ключевые слова | Кибернетика | ||
| a | Ключевые слова | Колмогоровская сложность | ||
| a | Ключевые слова | Математика | ||
| a | Ключевые слова | Сложность алгоритмов | ||
| a | Ключевые слова | Случайность | ||
| a | Ключевые слова | Случайные процессы (мат.) | ||
| a | Ключевые слова | Теория алгоритмов | ||
| a | Ключевые слова | Теория вероятностей | ||
| a | Ключевые слова | Теория информации | ||
| a | Ключевые слова | Энтропия | ||
| 700 | 12 | a | Другие авторы | Успенский, Владимир Андреевич |
| q | Полное имя | Успенский, В. А. | ||
| 700 | 1_ | a | Другие авторы | Шень, Александр |
| q | Полное имя | Шень, А. | ||
| 901 | t | Тип документа | m | |
| 920 | a | Оператор | Густ | |
| 952 | c | Вид литературы | К рн | |
| 954 | a | Дата поступления на обработку | 20130516 |