Отдел Математического моделирования систем проектирования ВЦ ФИЦ ИУ РАН Сектор математического моделирования технических систем
		Тарасов, Сергей Павлович
		Старший научный сотрудник. Кандидат физико–математических наук. Трудился в ВЦ РАН / ФИЦ ИУ РАН до 1.04.2018 г.
Послужной список Основные научные труды Труды С.П. Тарасова в MathNet.Ru В РИНЦ (ELibrary.Ru): https://elibrary.ru/author_items.asp?authorid=4778 Труды С.П. Тарасова в ИСИР РАН
Послужной список Окончил ФУПМ МФТИ в 1976 г. В 1979 г. защитил диссертацию «Алгебраический подход к некоторым задачам выпуклого программирования» на звание кандидата физико-математических наук (спец. 01.01.09. - Москва, 1979. - 60 с. : ил.) До 1 апреля 2018 г. трудился в ВЦ ФИЦ ИУ РАН. Уволен по сокращению штатов. Область научных интересов: математическое моделирование, теория формальных языков и автоматов. С. П. Тарасов - автор более 17 научных трудов. Участие в подготовке научных кадров  Сергей Павлович Тарасов с 1994 г. по 2020 г. вёл занятия по кафедре «Математические основы управления» факультета управления и прикладной математики МФТИ, последние несколько лет - в должности доцента. Под его научным руководством выполнена и в 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