ИСТИНА

Андреев Михаил Александрович пользователь

Соавторы: Kumok A., Razenshteyn I., Шень А.

3 статьи, 2 НИР, 1 диссертация

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

IstinaResearcherID (IRID): 54520762

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

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

  • 
    • 2016 The Sum 2 KM(x)−K(x) Over All Prefixes x of Some Binary Sequence Can be Infinite
    • Andreev Mikhail, Kumok Akim
    • в журнале Theory of Computing Systems, издательство Springer Verlag (Germany), том 58, № 3, с. 424-440 DOI
  • 
    • 2011 Not every domain of a plain decompressor contains the domain of a prefix-free one
    • Andreev Mikhail, Razenshteyn Ilya, Shen Alexander
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 412, № 4, с. 482-486 DOI

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

  • 
    • 2016 Busy Beavers and Kolmogorov Complexity
    • Andreev Mikhail
    • в сборнике Pursuit of the Universal: 12th Conference on Computability in Europe, CiE 2016, Paris, France, June 27 - July 1, 2016, Proceedings, серия Lecture Notes in Computer Science, место издания Springer Cham, том 9709, с. 195-204 DOI

• НИРы

  • • 1 января 2018 - 31 декабря 2019 Построение 2D теоретических геоэлектрических моделей с учетом материалов сейсморазведки на Сихотэ-Алиньском фрагменте опорного геолого-геофизического профиля 8-ДВ протяженностью 1460 пог. км.
    • Лаборатория комплексной интерпретации геофизических данных
    • Руководитель: Голубцова Н.С. Ответственные исполнители: Зорин Н.И., Пушкарев П.Ю., Яковлев А.Г. Участники НИР: Андреев М.А., Андреева Е.В., Бобачев А.А., Золотая Л.А., Коснырева М.В., Куликов В.А., Палёнов А.Ю., Шустов Н.Л.
  • • 1 января 2012 - 31 декабря 2014 Сложность определений и сложность вычислений
    • Кафедра математической логики и теории алгоритмов
    • Руководитель: Верещагин Н.К. Участники НИР: Андреев М.А., Андреев М.А., Бабенко М.А., Вялый М.Н., Колесниченко И.И., Махлин А.Ю., Мусатов Д.В., Подольский В.В., Раскин М.А., Ромащенко А.Е., Румянцев А.Ю., Савченко Р.А., Шень А.

• Диссертация

  • • 2017 Сравнение игровыми методами понятий префиксной и обычной Колмогоровской сложности
    • Кандидатская диссертация по специальности 01.01.06 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)
    • Автор: Андреев Михаил Александрович
    • Научный руководитель: Верещагин Н.К., д.ф.-м.н., д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
    • Защищена в совете МГУ.011.4(01.17) МГУ имени М.В. Ломоносова, Механико-математический факультет
    • Организация, в которой выполнялась работа: МГУ имени М.В. Ломоносова
    • Оппоненты: Вьюгин В.В., Мусатов Д.В., Арсланов Марат Мирзаевич