Быстрыгова Анастасия Викторовна

кандидат физико-математических наук, младший научный сотрудник, ученый секретарь кафедры

Область научных интересов: точная расшифровка функций, структуры данных и алгоритмы поиска, теория графов, синтез схем

Профиль в системе ИСТИНА

В 2012 году поступила в Филиал МГУ имени М.В.Ломоносова в г. Ташкенте на факультет Прикладной Математики и Информатики, бакалавриат которого с отличием окончила в 2016 году.

В 2016 году поступила в магистратуру механико-математического факультета МГУ имени М.В.Ломоносова на направление “Математика и компьютерные науки”. Окончив с отличием магистратуру в 2018 году, продолжила обучение и научную деятельность в аспирантуре механико-математического факультета МГУ имени М.В.Ломоносова.

Все этапы обучения занималась точной расшифровкой булевых функций под руководством профессора, д.ф.-м.н. Э.Э. Гасанова на кафедре Математической теории интеллектуальных систем.

В годы бакалавриата принимала участие в ICPC, международном чемпионате по спортивному программированию среди студентов, является финалистом ICPC 2013-2014 в Екатеринбурге в составе команды MSU Tashkent (Sitdikov, Soliev, Bistrigova). В годы магистратуры и аспирантуры занималась проведением занятий для студентов в кружке по спортивному программированию, а также продолжает участвовать в организации Moscow Regional Contest (московского этапа ICPC).

  • Параметро-эффективная расшифровка булевых функций. Кандидатская диссертация по специальности 01.01.06 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)

  • Запросы на сравнение в задаче точной расшифровки замкнутых классов Поста (2022). Быстрыгова А.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 26, № 3, с. 88-108
    Текст на сайте журнала
  • Learning of Bounded-Weight Boolean Functions (2021). Bystrygova A.V. в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 76, № 6, с. 251-258 DOI
  • Расшифровка булевых функций ограниченного веса (2021). Быстрыгова А.В. в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 6, с. 14-20
  • Attribute-efficient learning of Boolean functions from Post closed classes (2020). Быстрыгова А.В. в журнале Discrete Mathematics and Applications, издательство de Gruyter (Germany), том 30, № 5, с. 285-301 DOI
  • Расшифровка булевых функций фиксированного веса (2020). Быстрыгова А.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 24, № 3, с. 63-96
    Текст на сайте журнала
  • Запросы на сравнение в задаче параметро-эффективной расшифровки булевых функций (2019). Быстрыгова А.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 23, № 4, с. 115-124
    Текст на сайте журнала
  • Параметро-эффективная расшифровка булевых функций из замкнутых классов Поста (2019). Быстрыгова А.В. в журнале Дискретная математика, издательство ФГБУ "Издательство "Наука" (Москва), том 31, № 2, с. 34-58 DOI
  • Расшифровка самодвойственных функций и функций, удовлетворяющих условию a_i (2018). Быстрыгова А.В. в сборнике Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23-25 мая 2018 г. : Труды, серия 978-5-317-05834-0, издательство ООО "МАКС Пресс" (Москва), том 1, с. 64-67
  • Письмо в редакцию по поводу статьи З.А.Ниязовой "Расшифровка арифметических сумм монотонных конъюнкций" (2018). Быстрыгова А.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 22, № 4, с. 107-109
    Текст на сайте журнала
  • Параметро-эффективная расшифровка линейных функций k-значной логики (2016). Быстрыгова А.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 20, № 2, с. 121-146
  • Сложность расшифровки линейных булевых функций (2015). Быстрыгова А.В. в журнале Интеллектуальные системы. Теория и приложения, издательство ООО "Интеллектуальные системы" (Москва), том 19, № 3, с. 101-126

  • Курсовая работа (2017): Расшифровка булевых функций из некоторых классов Поста.
  • Курсовая работа (2015): Параметро-эффективная расшифровка линейных функций k-значной логики.
  • Дипломная работа (2018): Расшифровка булевых функций из замкнутых классов Поста.
  • Дипломная работа (2016): Параметро-эффективная расшифровка линейных функций k-значной логики.

  • специалитет, год окончания 2029