Рубцов Александр Александрович
- Научный сотрудник:Факультет компьютерных наук / Департамент больших данных и информационного поиска / Международная лаборатория теоретической информатики
- Начал работать в НИУ ВШЭ в 2014 году.
- Научно-педагогический стаж: 10 лет.
Образование, учёные степени
- 2016Кандидат физико-математических наук
- 2016
Аспирантура: МФТИ, факультет: управления и прикладной математики, специальность «01.01.09 Дискретная математика и математическая кибернетика»
- 2011
Бакалавриат: Московский физико-технический институт, специальность «Прикладные математика и физика», квалификация «Бакалавр»

Группа высокого профессионального потенциала (кадровый резерв НИУ ВШЭ)
Категория "Новые исследователи" (2017-2018)
Учебные курсы (2019/2020 уч. год)
- Дискретная математика (Бакалавриат; где читается: Факультет компьютерных наук; 1-й курс, 1-3 модуль)Рус
- Архив учебных курсов
Учебные курсы (2018/2019 уч. год)
- Discrete Mathematics (Бакалавриат; где читается: Факультет компьютерных наук; 1-й курс, 1-3 модуль)Анг
- Дискретная математика (Бакалавриат; где читается: Факультет компьютерных наук; 1-й курс, 1-3 модуль)Рус
- Дополнительные главы линейной алгебры (Дисциплина общефакультетского пула; где читается: Факультет компьютерных наук; 3, 4 модуль)Рус
Учебные курсы (2017/2018 уч. год)
Гранты
- Грант РФФИ 17–51-10005 (совместный проект с Лондонским королевским обществом)
- Грант РФФИ 16–01–00362
- Грант РФФИ 14–01–00641
20214
- Глава книги Rubtsov A. A. A Linear-Time Simulation of Deterministic d-Limited Automata, in: Developments in Language Theory: 25th International Conference, DLT 2021, Porto, Portugal, August 16–20, 2021, Proceedings. Switzerland : Springer, 2021. doi P. 342-354. doi
- Глава книги Rubtsov A. A., Vyalyi M. Automata Equipped with Auxiliary Data Structures and Regular Realizability Problems, in: Descriptional Complexity of Formal Systems: 23rd IFIP WG 1.02 International Conference, DCFS 2021, Virtual Event, September 5, 2021, Proceedings. Springer, 2021. P. 150-162. doi
- Статья Rubtsov A. A., Vyalyi M. On computational complexity of set automata // Information and Computation. 2021. Vol. 281. Article 104797. doi
- Книга Вялый М. Н., Подольский В. В., Рубцов А. А., Шварц Д. А., Шень А. Лекции по дискретной математике. М. : Издательский дом НИУ ВШЭ, 2021. doi
20183
- Глава книги Rubtsov A. A. A Structural Lemma for Deterministic Context-Free Languages, in: Developments in Language Theory 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings. Cham : Springer, 2018. doi P. 553-565. doi
- Глава книги Rubtsov A. A., Vyalyi M. On Emptiness and Membership Problems for Set Automata, in: Computer Science – Theory and Applications 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6–10, 2018, Proceedings / Ed. by F. V. Fomin, V. V. Podolskii. Vol. 10846. Springer, 2018. doi P. 295-307. doi
- Глава книги Рубцов А. А. Обобщение иерархии Хомского // В кн.: Труды X международной конференции "Дискретные модели в теории управляющих систем". Москва и Подмосковье, 23-25 мая 2018 г. / Отв. ред.: В. Алексеев, Д. Романов, Б. Данилов. М. : МАКС Пресс, 2018. С. 234-237.
20171
20152
- Глава книги Rubtsov A. A., Vyalyi M. Regular Realizability Problems and Context- Free Languages, in: Descriptional Complexity of Formal Systems Vol. 9118. Switzerland : Springer, 2015. doi P. 256-267.
- Статья Вялый М. Н., Рубцов А. А. О задачах регулярной реализуемости для контекстно-свободных языков // Проблемы передачи информации. 2015. Т. 51. № 4. С. 47-59. doi
20141
20121
Опыт работы
- 2014-2018 Ассистент, кафедра высшей математики МФТИ
- 2012-н.в Старший преподаватель, кафедра математических основ управления МФТИ
- 2008-2017. Учитель (по совместительству)/системный админимтратор, Школа 25 г. Москва
- 2008-2012 Проверяющий, Заочная физико-техническая школа МФТИ
Информация*
- Общий стаж: 7 лет
- Научно-педагогический стаж: 10 лет
- Преподавательский стаж: 8 лет
На ФКН написали учебник по дискретной математике
Сотрудники факультета Михаил Вялый, Владимир Подольский, Александр Рубцов и Александр Шень, а также Дмитрий Шварц (ФЭН) подготовили к изданию учебник "Лекции по дискретной математике". Мы попросили Михаила Вялого рассказать об учебнике и процессе его написания.
10 фактов о CSR-2018, одной из главных международных конференций по компьютерным наукам в России
В эти дни на Мясницкой, 11 проходит крупное научное событие — 13-я международная конференция International Computer Science Symposium in Russia (CSR-2018). Мы собрали 10 фактов о CSR, которые помогут понять, что это за конференция и почему она настолько важна для Computer Science в России. CSR-2018 завершится 10 июня, для студентов и сотрудников ВШЭ вход на нее свободный.
Сотрудники лаборатории теоретической информатики получили грант от РФФИ и Лондонского Королевского общества
Сотрудники лаборатории теоретической информатики стали победителями совместного конкурса проектов Российского фонда фундаментальных исследований и Лондонского Королевского общества.
Факультативы осеннего семестра
Гибкая траектория обучения – одна из отличительных особенностей Высшей школы экономики. Получить дополнительные профили к специальности позволяют майноры и общеуниверситетские факультативы. Кроме того, у студентов всегда есть возможность углубить знания и расширить компетенции именно в своей области, выбрав факультатив от образовательной программы своего факультета. Теория вычислений, линейная алгебра, разработка мобильных приложений, основы фронтенд-разработки, менеджмент в Data Science – об этих и других курсах, которые предложил факультет в осеннем семестре, мы расскажем в статье. На некоторые факультативы еще можно записаться.
Машинное обучение, языки программирования и экскурсии в IT компании — чем запомнилась Летняя школа для учителей информатики
С 27 июня по 7 июля в Высшей школе экономики проходили школы для учителей. На площадке факультета компьютерных наук по традиции собрались преподаватели информатики.
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.
Сотрудники факультета на конференции Computer Science Symposium in Russia 2016
13 июня завершилась международная конференция Computer Science Symposium in Russia 2016, которая проходила 9-13 июня в Санкт-Петербурге во время “Специального семестра по теории сложности”. Семестр начался в апреле и продлится до конца июня. Помимо CSR-2016, в рамках Семестра прошли Symposium on Experimental Algorithms 2016, несколько семинаров, тьюториалов и три воркшопа. Семестр организован сотрудниками Исследовательской лаборатории им. П.Л. Чебышева, также в числе организаторов и участников – такие известные специалисты по Computer Science как Johan Håstad, Jan Krajíček, Pavel Pudlák, Madhu Sudan, Ryan Williams и другие. Сотрудники Международной лаборатории теоретической информатики факультета компьютерных наук принимают активное участие в работе Семестра.