• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Language Proficiency
English
Contacts
Phone:
+7(495) 772-9590 доб. 22913
E-mail:
Timetable
Download CV
SPIN-RSCI: 2931-8729
ORCID: 0000-0001-8850-9749
ResearcherID: L-3737-2016
Scopus AuthorID: 56988930900
Google Scholar
Supervisors
V. V. Podolskii
N. Vereshchagin
Assistant
I. Aleskerova
Printable version

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Alexander A. Rubtsov

  • Alexander A. Rubtsov has been at HSE since 2014.

Education

  • 2016

    Postgraduate programme in Discrete mathematics and mathematical cybernetics
    Moscow Institute of Physics and Technology, Department of control and applied mathematics

  • 2011

    Bachelor
    Moscow Institute of Physics and Technology

Young Faculty Support Program (Group of Young Academic Professionals)
Category "New Researchers" (2017)

Courses (2016/2017)

Courses (2015/2016)

Discrete Mathematics (Bachelor’s programme; Faculty of Computer Science; programme "Applied Mathematics and Information Science"; 1 year, 1-3 module)Rus

Courses (2014/2015)

Discrete Mathematics (Bachelor’s programme; Faculty of Computer Science; programme "Applied Mathematics and Information Science"; field of study "01.03.02. Прикладная математика и информатика", field of study "01.03.02. Прикладная математика и информатика"; 1 year, 1-3 module)Rus

Conferences

  • 2015
    Descriptional Complexity of Formal Systems (Waterloo). Presentation: Regular realizability problems and context-free languages
  • IX Международная конференция "Дискретные модели в теории управляющих систем" (Москва и пос. Красновидово). Presentation: О вычислительной сложности языков, распознаваемых автоматами со словарём (Set Automata)
  • 2014
    57 научная конференция МФТИ (Долгопрудный). Presentation: О возможностях и ограничениях автоматов со словарём (Set Automata)
  • XVII Международная конференция "Проблемы теоретической кибернетики" (Казань). Presentation: Исследование задачи регулярной реализуемости для контекстно-свободных языков
  • 2013
    56-ая Конференция МФТИ (Москва). Presentation: Исследование функции высоты контекстно-свободных языков
  • 2012
    55-я Научная конференция МФТИ "Современные проблемы фундаментальных и прикладных наук" (Москва). Presentation: Исследование автоматных преобразований контекстно-сободных языков
  • 2011
    54-й научной конференции МФТИ «Проблемы фундаментальных и прикладных естественных и техниче- ских наук в современном информационном обществе» (Москва - Долгопрудный - Жуковский). Presentation: Исследование на жесткость моделей обобщенных недетерминированных автоматов
  • 54-й научной конференции МФТИ «Проблемы фундаментальных и прикладных естественных и техниче- ских наук в современном информационном обществе» (Москва - Долгопрудный - Жуковский). Presentation: Исследование на жесткость моделей обобщенных недетерминированных автоматов

Publications

20151

Chapter Rubtsov A. A., Vyalyi M. Regular Realizability Problems and Context- Free Languages, in: Descriptional Complexity of Formal Systems Vol. 9118. Switzerland : Springer Verlag, 2015. doi P. 256-267.

20141

Chapter Рубцов А. А. Исследование задачи регулярной реализуемости для контекстно-свободных языков. // В кн.: Проблемы теоретической кибернетики. Материалы XVII международной конференции. Каз. : Отечество, 2014. С. 246-248.

20121

Article Вялый М. Н., Рубцов А. А. Алгоритмическая разрешимость задач о поведении автоматов на сверхсловах // Дискретный анализ и исследование операций. 2012

Timetable for today

Full timetable

Computer Science Faculty Staff Attend Symposium in Russia

On June 9-13, the international conference ‘Computer Science Symposium in Russia 2016’ was held in St. Petersburg as part of the Special Semester on Computational and Proof Complexity.