Alexander A. Rubtsov
- Research Fellow:Faculty of Computer Science / Big Data and Information Retrieval School / Laboratory of Theoretical Computer Science
- Lecturer:Faculty of Computer Science / Big Data and Information Retrieval School
- 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
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)
- Discrete Mathematics (Bachelor’s programme; Faculty of Computer Science; programme "Applied Mathematics and Information Science"; 1 year, 1-3 module)Rus
- Research seminar "Theoretical informatics" (Bachelor’s programme; Faculty of Computer Science; programme "Applied Mathematics and Information Science"; 3 year, 1-4 module)Rus
- Past Courses
Courses (2016/2017)
Courses (2015/2016)
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
- 2015Descriptional Complexity of Formal Systems (Waterloo). Presentation: Regular realizability problems and context-free languages
- IX Международная конференция "Дискретные модели в теории управляющих систем" (Москва и пос. Красновидово). Presentation: О вычислительной сложности языков, распознаваемых автоматами со словарём (Set Automata)
- 201457 научная конференция МФТИ (Долгопрудный). Presentation: О возможностях и ограничениях автоматов со словарём (Set Automata)
- XVII Международная конференция "Проблемы теоретической кибернетики" (Казань). Presentation: Исследование задачи регулярной реализуемости для контекстно-свободных языков
- 201356-ая Конференция МФТИ (Москва). Presentation: Исследование функции высоты контекстно-свободных языков
- 201255-я Научная конференция МФТИ "Современные проблемы фундаментальных и прикладных наук" (Москва). Presentation: Исследование автоматных преобразований контекстно-сободных языков
- 201154-й научной конференции МФТИ «Проблемы фундаментальных и прикладных естественных и техниче- ских наук в современном информационном обществе» (Москва - Долгопрудный - Жуковский). Presentation: Исследование на жесткость моделей обобщенных недетерминированных автоматов
- 54-й научной конференции МФТИ «Проблемы фундаментальных и прикладных естественных и техниче- ских наук в современном информационном обществе» (Москва - Долгопрудный - Жуковский). Presentation: Исследование на жесткость моделей обобщенных недетерминированных автоматов
Publications
20171
20151
20141
20121
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.
