О ЗАМКНУТЫХ СИММЕТРИЧНЫХ КЛАССАХ ФУНКЦИЙ, СОХРАНЯЮЩИХ ЛЮБОЙ ОДНОМЕСТНЫЙ ПРЕДИКАТ

Авторы: Поляков Н.¹, Шамолин М.²
Учреждения:
1. Финансовый университет при Правительстве РФ
2. Институт механики Московского государственного университета им. М.В. Ломоносова
Выпуск: Том 19, № 6 (2013)
Страницы: 61-73
Раздел: Статьи
URL: https://journals.ssau.ru/est/article/view/4661
DOI: https://doi.org/10.18287/2541-7525-2013-19-6-61-73
ID: 4661

Цитировать

Полный текст

В работе дано эффективное описание симметричных замкнутых классов дискретных функций, сохраняющих любой одноместный предикат.

Финансовый университет при Правительстве РФ

Автор, ответственный за переписку.
Email: morenov.sv@ssau.ru

Институт механики Московского государственного университета им. М.В. Ломоносова

Arrow K. A difficulty in the theory of social welfare // J. of Political Economy. 1950. № 58. P. 328-346.
Fishburn P. The Theory of Social Choice. Princeton: Princeton University Press, 1973.
Shelah S. On the Arrow property // Advances in Applied Mathematics. 2005. № 34. P. 217-251. math.LO/0112213.
Post E.L. Two-valued iterative systems of mathematical logic // Annal of Math. studies. 1941. V. 5.
Нгуен Ван Хоа. О семействах замкнутых классов k-значной логики, сохраняемых всеми автоморфизмами // Дискретная математика. 1993. Т. 5. Вып. 4.
Марченков С.С. Замкнутые классы булевых функций. М.: Физматлит, 2000.
Марченков С.С. Функциональные системы с операцией суперпозиции. М.: Физматлит, 2004.
Теория Галуа для алгебр Поста / В.Г. Боднарчук [и др.] // Кибернетика, 1969. Вып. 3, 5.

Доп. файлы

Действие

1. JATS XML