Алгоритмы и случайность

Колмогоров, А.Н.; Успенский, В.А.

Авторы: Колмогоров Андрей Николаевич, Успенский Владимир Андреевич
Журнал: Теория вероятностей и ее применения
Том: 32
Номер: 3
Год издания: 1987
Издательство: Математический институт им. В.А. Стеклова Российской академии наук
Местоположение издательства: Москва
Первая страница: 425
Последняя страница: 455
Аннотация: Данная работа излагает содержание одноименного доклада, состоявшегося 8 сентября 1986 г. в Ташкенте на Первом Всемирном конгрессе Общества математической статистики и теории вероятностей им. Бернулли. Хотя алгоритмы и случайность могут показаться диаметрально противоположными, даже несовместимыми сюжетами, но это только на первый взгляд. Рассматривая наши представления о случайности и об алгоритмах более пристально, можно наблюсти связи между ними. Как это ни парадоксально, все известные на сегодня математические определения случайности формулируются в терминах теории алгоритмов. В то же время при построении алгоритмов плодотворно применяется рандомизация. Статья поэтому касается двух тем. Первая заключается в использовании алгоритмов для определения случайности. Вторая — в использовании случайности для построения алгоритмов. ======================= URL: http://mi.mathnet.ru/tvp1437
Добавил в систему: Успенский Владимир Андреевич

	ИСТИНА	Войти в систему Регистрация
	ФНКЦ РР
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ФНКЦ РР

Алгоритмы и случайностьстатья

Прикрепленные файлы