WikiSort.ru - Не сортированное

Никола́й Льво́вич Поляко́в (род. 28 апреля 1967, Москва) — советский и российский учёный-математик.

Кандидат физико-математических наук, специалист в области прикладной математики, дискретной математики, математической логики и информатики.

Направления научной и педагогической деятельности — алгоритмические вопросы алгебры и логики, алгебраическая теория выбора, неклассические логики.

Получил в соавторстве с М. В. Шамолиным полную классификацию симметричных классов функций выбора на r-элементных подмножествах произвольного конечного множества, обладающих свойством Эрроу. Этот результат усиливает теорему Шелаха о свойстве Эрроу и является обобщением теоремы Эрроу о невозможности.

Некоторые публикации

• Поляков Н. Л., Шамолин М. В. О замкнутых симметричных классах функций, сохраняющих любой одноместный предикат // Вестник СамГУ. Естественнонаучная серия. 2013. № 6(107). — С. 61—73.
• Поляков Н. Л., Шамолин М. В. Об одном обобщении теоремы Эрроу // Доклады РАН. 2014. Т. 456. № 2. — С. 143—145.
• Polyakov N. L. On the algorithmic decidability of the square-free word problem relative to a system of two defining relations // Journal of Mathematical Sciences. 2015. Vol. 204. No. 6. — P. 800—807.
• Polyakov N. L. Note on level r consensus // 2016. https://arxiv.org/abs/1606.04816.
• Polyakov N. L., Saveliev D. I. On Two Concepts of Ultrafilter Extensions of First-Order Models and Their Generalizations // LNCS 10388. 2017. — P. 336—348.

Примечания

Ссылки

• Поляков Николай Львович