Статьи в журналах
Статьи в сборниках
Тезисы докладов
Награды и премии
Руководство диссертациями
Диссертации
Оппонирование диссертаций
–
Статьи в журналах
-
- 2020 Lattice of Definability in the Order of Rational Numbers
- Muchnik An A., Semenov A.L.
- в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 108, № 1, с. 94-107 DOI
-
- 2020 Решетка определимости в порядке рациональных чисел
- Мучник Андрей Альбертович, Семeнов Алексей Львович
- в журнале Математические заметки, издательство МИАН (Москва), том 108, № 1, с. 102-118 DOI
-
- 2011 On Joint Conditional Complexity (Entropy)
- Vereshchagin Nikolay K., Muchnik Andrej A.
- в журнале Proceedings of the Steklov Institute of Mathematics, издательство Springer Verlag (Germany), том 274, № 1, с. 90-104 DOI
-
- 2011 О совместной условной сложности (энтропии)
- Верещагин Николай Константинович, Мучник Андрей Альбертович
- в журнале Труды Математического института им.В.А.Стеклова РАН, издательство МИАН (Москва), том 274, с. 103-118
-
- 2010 Limit complexities revisited
- Bienvenu Laurent, Muchnik Andrej, Shen Alexander, Vereshchagin Nikolay
- в журнале Theory of Computing Systems, издательство Springer Verlag (Germany), том 47, с. 720-736 DOI
-
- 2009 Последовательности, близкие к периодическим
- Мучник Андрей Альбертович, Притыкин Юрий Львович, Семёнов Алексей Львович
- в журнале Успехи математических наук, издательство ФГБУ "Издательство "Наука" (Москва), том 64, № 5, с. 21-96 DOI
-
- 2009 Sequences close to periodic
- Muchnik Andrei A., Pritykin Yurii L., Semenov Aleksei L.
- в журнале Russian Mathematical Surveys, издательство Turpion - Moscow Ltd. (United Kingdom), том 64, № 5, с. 805-871 DOI
-
- 2007 Non-reducible descriptions for conditional Kolmogorov complexity
- Muchnik Andrej, Shen Alexander, Ustinov Mikhail, Vereshchagin Nikolai, Vyugin Michael
- в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 384, № 1, с. 77-86 DOI
-
- 2006 Effective bounds for convergence, descriptive complexity, and natural examples of simple and hypersimple sets
- Muchnik Andrej, Semenov Alexei
- в журнале Annals of Pure and Applied Logic, издательство Elsevier BV (Netherlands), том 141, № 3, с. 437-441 DOI
-
- 2003 An Improvement of Kolmogorov's Estimates Related to Random Number Generators and a Definition of Randomness in Terms of Complexity
- Semenov Alexei, Muchnik Andrej
- в журнале Doklady Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 68, № 1, с. 132-134
-
- 2003 Об уточнении оценок Колмогорова, относящихся к датчикам случайных чисел и сложностному определению случайности
- Семёнов Алексей Львович, Мучник Андрей Альбертович
- в журнале Доклады Академии наук, издательство ФГБУ "Издательство "Наука" (Москва), том 391, № 6, с. 738-740
-
- 2003 On the Role of the Law of Large Numbers in the Theory of Randomness
- Muchnik Andrej, Semenov Alexei
- в журнале Problems of Information Transmission, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 39, № 1, с. 119-147 DOI
-
- 2003 О роли закона больших чисел в теории случайности
- Мучник Андрей Альбертович, Семёнов Алексей Львович
- в журнале Проблемы передачи информации, том 39, № 1, с. 134-165
-
- 2003 Almost periodic sequences
- Muchnik Andrej, Semenov Alexei, Ushakov Maksim
- в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 1, № 304, с. 1-33 DOI
-
- 2002 Upper semi-lattice of binary strings with the relation "x is simple conditional to y"
- Chernov A., Muchnik An, Romashchenko A., Shen A., Vereshchagin N.
- в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 271, с. 69-95 DOI
-
- 1998 Mathematical Metaphysics of Randomness
- Muchnik Andrei A., Semenov Alexei L., Uspensky Vladimir A.
- в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 207, № 2, с. 263-317 DOI
-
- 1996 A General Method to Construct Oracles Realizing Given Relationships between Complexity Classes
- Muchnik Andrei A., Vereshchagin Nikolai K.
- в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 157, с. 227-258 DOI
Статьи в сборниках
-
-
- 2006 Shannon Entropy vs. Kolmogorov Complexity
- Muchnik Andrei, Vereshchagin Nikolai
- в сборнике Computer Science – Theory and Applications, 1st International Computer Science Symposium in Russia, CSR 2006, St. Petersburg, Russia, June 8-12, 2006, Proceedings, серия Lecture Notes in Computer Science, место издания Springer, том 3967, с. 281-291 DOI
-
- 2006 Non-reducible descriptions for conditional Kolmogorov complexity
- Muchnik Andrej, Shen Alexander, Ustinov Mikhail, Vereshchagin Nikolai, Vyugin Michael
- в сборнике Theory and Applications of Models of Computation, Third International Conference, TAMC 2006, Beijing, China, May 15-20, 2006,, серия Lecture Notes in Computer Science, издательство SPRINGER-VERLAG BERLIN (HEIDELBERGER PLATZ 3, BERLIN, GERMANY,D-14197), том 3959, с. 15-20 DOI
-
- 2004 Ecological Turing Machines
- Durand Bruno, Muchnik Andrei, Ushakov Maxim, Vereshchagin Nikolai
- в сборнике 31st International Colloquium on Automata, Languages and Programming, ICALP 2004, Turku, Finland, July 12-16, 2004, Proceedings, серия Lecture Notes in Computer Science, издательство SPRINGER-VERLAG BERLIN (HEIDELBERGER PLATZ 3, BERLIN, GERMANY,D-14197), том 3142, с. 457-468 DOI
-
- 2001 Logical operations and Kolmogorov complexity. II
- Muchnik Andrey A., Vereshchagin Nikolai K.
- в сборнике Proc. of 16th Annual IEEE Conference on Computational Complexity, издательство IEEE Computer Society Press (Los Alamitos, CA, United States), с. 256-265 DOI
-
- 1999 Upper Semilattice of Binary Strings with the Relation "x is Simple Conditional to y"
- Muchnik Andrei A., Romashchenko Andrei E., Shen Alexander, Vereshchagin Nikolai K.
- в сборнике Proceedings of the 14th Annual IEEE Conference on Computational Complexity, Atlanta, Georgia, USA, May 4-6, 1999, место издания IEEE Computer Society, с. 114-123 DOI
-
- 1987 Об одном классе полиномиальных систем уравнений, вытекающих из формулы полной вероятности, и возможности устранения перебора при их решении
- Мучник Андрей Альбертович
- в сборнике Проблемы сокращения перебора, серия Вопросы кибернетики, место издания Научный совет по комплексной проблеме «Кибернетика» Академии Наук СССР Москва, том 131, с. 180-195
Тезисы докладов
-
- 2003 40 years of the origin of Kolmogorov randomness theory
- Semenov Alexei, Muchnik Andrej
- в сборнике Колмогоров и современная математика. Тезисы докладов Международной конференции, посвященной 100-летию со дня рождения А.Н. Колмогорова, Москва, 16-21 июня 2003 г, место издания Издательство мех.-мат. ф-та МГУ Москва, тезисы, с. 677-678
Награды и премии
-
- 2006 Премия имени А. Н. Колмогорова
- Лауреаты: Семенов Алексей Львович, Мучник Андрей Альбертович
- РАН, Россия
Руководство диссертациями
-
- 2009 Algorithmic Properties of Almost Periodic Sequences
- Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
- Автор: Юрий Львович Притыкин
- Научный руководитель: Андрей Альбертович Мучник, Алексей Львович Семенов
- Защищена в совете при МГУ имени М.В. Ломоносова
Диссертации
-
- 2001 Решение некоторых задач теории алгоритмов с использованием игровых методов
- Кандидатская диссертация по специальности 01.01.06 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)
- Автор: Мучник Андрей Альбертович
- Научный руководитель: Семёнов Алексей Львович, д.ф.-м.н., проф., акад. РАО, акад. РАН, МГУ имени М.В. Ломоносова
- Защищена в совете Д 501.001.84 при МГУ имени М.В. Ломоносова, Механико-математический факультет
- Организация, в которой выполнялась работа: Институт новых технологий образования
- Ведущая организация: Санкт-Петербургское отделение Математического института им. В.А.Стеклова РАН
- Оппоненты: Шехтман Валентин Борисович, Набебин Алексей Александрович
-
- 1981 Solving Some Problems of the Theory of Algorithms Using Game Methods
- Кандидатская диссертация по специальности 01.01.06 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)
- Автор: Мучник Андрей Альбертович
- Научный руководитель: Семенов Алексей Львович
- Защищена в совете при МГУ имени М.В. Ломоносова
Оппонирование диссертаций
-
- 2006 О некоторых классах многомерных модальных логик
- Кандидатская диссертация по специальности 01.01.06 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)
- Автор: Кравцов Алексей Геннадиевич
- Научный руководитель: Шехтман Валентин Борисович, д.ф.-м.н., доц., МГУ имени М.В. Ломоносова
- Защищена в совете Д 501.001.84 при МГУ имени М.В. Ломоносова, Механико-математический факультет
- Организация, в которой выполнялась работа: МГУ имени М.В. Ломоносова
- Ведущая организация: Математический институт им. В.А.Стеклова РАН
- Оппоненты: Чагров Александр Васильевич, Мучник Андрей Альбертович