ИСТИНА

Мучник Андрей Альбертович

Соавторы: Верещагин Н.К., Семенов А.Л., Шень А., Bienvenu L., Вьюгин М.В., Притыкин Ю.Л., Ромащенко А.Е., Устинов М.А., Ушаков М.А., Durand B., Успенский В.А., Чернов А.В.

24 статьи, 1 тезисы доклада, 1 награда, 3 диссертации

Количество цитирований статей в журналах по данным Web of Science: 119, Scopus: 133

IstinaResearcherID (IRID): 8854524

Деятельность

• Статьи в журналах

  • 
    • 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 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
  • • 2009 Последовательности, близкие к периодическим
    • Мучник Андрей Альбертович, Притыкин Юрий Львович, Семёнов Алексей Львович
    • в журнале Успехи математических наук, издательство Наука (М.), том 64, № 5, с. 21-96 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 Almost periodic sequences
    • Muchnik Andrej, Semenov Alexei, Ushakov Maksim
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 1, № 304, с. 1-33 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 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 Об уточнении оценок Колмогорова, относящихся к датчикам случайных чисел и сложностному определению случайности
    • Семёнов Алексей Львович, Мучник Андрей Альбертович
    • в журнале Доклады Академии наук, издательство Наука (М.), том 391, № 6, с. 738-740
  • 
    • 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

• Статьи в сборниках

  • • 2012 Limit complexities revisited [once more]
    • Bienvenu Laurent, Muchnik Andrej, Shen Alexander, Vereshchagin Nikolai
    • в сборнике Arxiv.org:1204.0201 (Cornell University Library), с. 1-12
  • 
    • 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
  • 
    • 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
  • 
    • 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 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)
    • Автор: Мучник Андрей Альбертович
    • Научный руководитель: Семенов Алексей Львович
    • Защищена в совете при МГУ имени М.В. Ломоносова