Alexander A Rubtsov
- Research Fellow:Faculty of Computer Science / Big Data and Information Retrieval School / Laboratory of Theoretical Computer Science
- Associate Professor: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-2018)
Courses (2017/2018)
- Discrete Mathematics (Bachelor’s programme; Faculty of Computer Science; programme "Applied Mathematics and Information Science"; 1 year, 1-3 module)Rus
- Introductory Research Seminar (Bachelor’s programme; Faculty of Computer Science; programme "Applied Mathematics and Information Science"; 2 year, 3 module)Eng
- Theory of Computation (Bachelor’s programme; Faculty of Computer Science; 1 year, 1, 2 module)Rus
- Past Courses
Courses (2014/2015)
Discrete Mathematics (Bachelor’s programme; Faculty of Computer 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: Исследование на жесткость моделей обобщенных недетерминированных автоматов
20171
20151
20141
20121
Laboratory of Theoretical Computer Science Researchers Get Grant from RFBR and Royal Society
Researchers from the HSE Laboratory of Theoretical Computer Science have won a competition organized by the Russian Foundation for Basic Research (RFBR) and the Royal Society of London for Improving Natural Knowledge.
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.
