Отдел Математического моделирования

систем проектирования ВЦ ФИЦ ИУ РАН

Сектор математического моделирования технических систем

 

Тарасов, Сергей Павлович

 

Старший научный сотрудник.

Кандидат физико–математических наук.

 

Послужной список

Основные научные труды

Труды С.П. Тарасова в MathNet.Ru

Труды С.П. Тарасова в ИСИР РАН

Послужной список

Окончил ФУПМ МФТИ в 1976 г.  В 1979 г. защитил диссертацию «Алгебраический подход к некоторым задачам выпуклого программирования» на звание кандидата физико-математических наук (спец. 01.01.09. - Москва, 1979. - 60 с. : ил.)

До 1 апреля 2018 г. трудился в ВЦ ФИЦ ИУ РАН. Уволен по сокращению штатов.

Область научных интересов: математическое моделирование, теория формальных языков и автоматов.

С. П. Тарасов - автор более 17 научных трудов.

Участие в подготовке научных кадров 

Сергей Павлович Тарасов с 1994 г. по н.в. ведёт занятия по кафедре «Математические основы управления» факультета управления и прикладной математики МФТИ, ныне - в должности доцента. Под его научным руководством выполнена и в 2013 г. успешно защищена диссертация на звание к.ф.-м.н. по теме «Аналитический подход к задачам перечисления графов со спектральными ограничениями» выпускником ФУПМ МФТИ Михаилом Исмаиловичем Исаевым.

 

Основные научные труды (за 1980-2014 гг.)

1. Tarasov S., Vyalyi M. Lecture notes in computer science // Springer-Verlag GmbH (Гейдельберг). ISSN: 0302-9743 eISSN: 1611-3349 2011. Т. 6651 LNCS. С. 305-316.

2. Vyalyi M.N., Tarasov S.P. Orbits of linear maps and regular languages // Journal of Applied and Industrial Mathematics. 2011. Т. 5.  3. С. 448-465.

3. Вялый М. Н., Тарасов С. П. Орбиты линейных отображений и свойства регулярных языков // Дискретн. анализ и исслед. опер., 17:6 (2010),  20–49

4. Cheng Q., Tarasov S.P., Vyalyi M.N. Efficient algorithms for sparse cyclotomic integer zero testing // Theory of Computing Systems. 2009. Т. 46. № 1. С. 120-142.

5. Tarasov S.P., Vyalyi M.N. Semidefinite programming and arithmetic circuit evaluation // Discrete Applied Mathematics. 2008. Т. 156. № 11. С. 2070-2078.

6. Tarasov S.P., Vyalyi M.N. An efficient algorithm for zero-testing of a lacunary polynomial at the roots of unity // Lecture Notes in Computer Science. 2007. Т. 4649 LNCS. С. 397-406.

7. Тарасов С.П., Шананин А.А. О гладкости функции полезности в теореме Африата-Вериана // Доклады Академии наук. 2003. Т. 388. № 1. С. 19-22.

8. Shananin A.A., Tarasov S.P. On the smoothness of the utility function in the Afriat-Varian theorem // Doklady Mathematics. 2003. Т. 67. № 1. С. 13-16.

9. Вялый М.Н., Леонтьев В.К., Тарасов С.П. Перечислительные и экстремальные задачи на частичных порядках // Отчёт о НИР  № 97-01-00159 (Российский фонд фундаментальных исследований)

10. Tarasov Sergey P., Vyalyi Michael N. Construction of contour trees in 3D in O(N log N) steps // В сборнике: Proceedings of the Annual Symposium on Computational Geometry Proceedings of the 1998 14th Annual Symposium on Computational Geometry. sponsors: ACM. Minneapolis, MN, USA, 1998. С. 68-75.

11. Tarasov Sergey P., Vyalyi Michael N. Some pl functions on surfaces are not height functions // В сборнике: Proceedings of the Annual Symposium on Computational Geometry Proceedings of the 1997 13th Annual Symposium on Computational Geometry. sponsors: ACM; editors: Anon. Nice, Fr, 1997. С. 113-118.

12. Леонтьев В.К., Вялый М.Н., Гордеев Э.Н., Соколов Н.А., Тарасов С.П. Эффективность алгоритмов булевой оптимизации // отчет о НИР  № 96-01-00662 (Российский фонд фундаментальных исследований)

13. Вялый М. Н., Гордеев Э. Н., Тарасов С. П. Об устойчивости диаграммы Вороного // Ж. вычисл. матем. и матем. физ., 36:3 (1996),  147–158

14. Сапоженко А.А., Алексеев В.Б., Воронин В.П., Кузюрин Н.Н., Соколов Н.А., Тарасов С.П. Комбинаторно-вероятностные методы в перечислительных задачах и анализе эффективности дискретных алгоритмов // Отчёт о НИР  № 95-01-01595 (Российский фонд фундаментальных исследований)

15. Кузюрин Н.Н., Вялый М.Н., Гордеев Э.Н., Леонтьев В.К., Сметанин Ю.Г., Соколов Н.А., Тарасов С.П. Комбинаторика частичных порядков // Отчёт о НИР  № 94-01-01806 (Российский фонд фундаментальных исследований)

16. Тарасов С. П., Хачиян Л. Г. Одно неравенство для выпуклых форм // Матем. заметки, 41:4 (1987),  521–524

17. Тарасов С. П. Свойства траекторий задачи о назначениях и задачи о коммивояжере // Ж. вычисл. матем. и матем. физ., 21:1 (1981),  168–175

18. Козлов М. К., Тарасов С. П., Хачиян Л. Г. Полиномиальная разрешимость выпуклого квадратичного программирования // Ж. вычисл. матем. и матем. физ., 20:5 (1980),  1319–1323