<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0">
<channel>
<title>Успенский В. А.  -Портал SamoLit.com</title>
<link>https://samolit.com/authors/23734/</link>
<description>СамоЛит - сайт независимых авторов</description>
<lastBuildDate></lastBuildDate>
<image>
<url>https://samolit.com/gif/samolit_logo.png</url>
<link>https://samolit.com</link>
<title>Портал SamoLit.com</title>
</image>
<item>
<title>В. А. Успенский &amp;laquo;Колмогоровская сложность и алгоритмическая случайность&amp;raquo; - Книги на SamoLit.com</title>
<link>https://samolit.com/books/76764/</link>
<description><![CDATA[ Классическая (шенноновская) теория информации измеряет количество информации, заключённой в случайных величинах. В середине 1960-х годов А. Н. Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной.  Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках «колмогоровского семинара по сложности определений и сложности вычислений», основанного А.Н. Колмогоровым в начале 1980-х годов.  Книга рассчитана на студентов и аспирантов математических факультетов и факультетов теоретической информатики. ]]></description>
<author>В. А. Успенский</author>
<pubDate>Tue, 30 Jun 2015 15:10:00 +0000</pubDate>
</item>
</channel>
</rss>