Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
Интеллектуальная Система Тематического Исследования НАукометрических данных
Главная
Поиск
Статистика
О проекте
Помощь
В связи с техническими работами в центре обработки данных, часть прикреплённых файлов в настоящее время недоступна.
скрыть
Мучник Андрей Альбертович
Соавторы:
Верещагин Н.К.
,
Семенов А.Л.
,
Шень А.
,
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 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)
Автор:
Мучник Андрей Альбертович
Научный руководитель:
Семенов Алексей Львович
Защищена в совете
при МГУ имени М.В. Ломоносова