• 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 and Degrees

  • 2016

    Candidate of Sciences* (PhD)

  • 2016

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

  • 2013

    Master
    Moscow Institute of Physics and Technology

  • 2011

    Bachelor
    Moscow Institute of Physics and Technology

* Candidate of Sciences
According to the International Standard Classification of Education (ISCED) 2011, Candidate of Sciences belongs to ISCED level 8 - "doctoral or equivalent", together with PhD, DPhil, D.Lit, D.Sc, LL.D, Doctorate or similar. Candidate of Sciences allows its holders to reach the level of the Associate Professor.

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

Courses (2017/2018)

Courses (2016/2017)

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

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

  • 2017

    21st International Conference on Developments in Language Theory (Льеж). Presentation: On computational complexity of Set Automata

  • 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

20171

Chapter Rubtsov A. A., Vyalyi M. On Computational Complexity of Set Automata, in: Developments in Language Theory 21st International Conference, DLT 2017, Liège, Belgium, August 7-11, 2017, Proceedings. Cham : Springer International Publishing, 2017. doi P. 332-344. doi

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.