Марченков Сергей Серафимович

Публикации в базе данных Math-Net.Ru

1. Импликативно неявные расширения двуместных симметрических функций в $P_3$
   
   Дискрет. матем., 36:3 (2024),  92–104
2. О неявных расширениях в многозначной логике
   
   Дискрет. матем., 35:2 (2023),  34–41
3. Логические расширения оператора параметрического замыкания
   
   Дискрет. матем., 34:3 (2022),  52–62
4. О полиномиально-модульных возвратных последовательностях
   
   Дискрет. матем., 34:2 (2022),  43–49
5. О проблеме равенства конечно-порожденных классов экспоненциально-полиномиальных функций
   
   Дискрет. матем., 34:1 (2022),  64–75
6. Сводимость почти полиномиальными функциями
   
   Изв. вузов. Матем., 2022, № 12,  68–78
7. О сложности целочисленных полиномиальных возвратных последовательностей
   
   Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2022, № 2,  17–27
8. Критерий полноты относительно оператора замыкания по перечислению в трехзначной логике
   
   Дискрет. матем., 33:2 (2021),  86–99
9. О перечислении максимальных бесконечно-порожденных классов 01-функций трехзначной логики
   
   Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2021, № 3,  3–16
10. О действии оператора импликативного замыкания на множестве частичных функций многозначной логики
    
    Дискрет. матем., 32:1 (2020),  60–73
11. О проблеме выполнимости логико-автоматных формул
    
    Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2020, № 2,  61–71
12. Критерий эквациональной полноты в трехзначной логике
    
    Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2019, № 4,  29–41
13. Об алфавитном кодировании сверхслов
    
    Пробл. передачи информ., 55:3 (2019),  83–92
14. Расширения оператора позитивного замыкания с помощью логических связок
    
    Дискретн. анализ и исслед. опер., 25:4 (2018),  46–58
15. Критерий полноты для оператора замыкания по перечислению в трехзначной логике
    
    Дискрет. матем., 30:4 (2018),  47–54
16. О сложности полиномиальных возвратных последовательностей
    
    Пробл. передачи информ., 54:3 (2018),  67–72
17. Об операциях ограниченного суффиксного суммирования и мультиплицирования
    
    Дискретн. анализ и исслед. опер., 24:4 (2017),  60–76
18. Основные позитивно замкнутые классы трехзначной логики
    
    Дискрет. матем., 29:2 (2017),  40–52
19. О расширениях оператора параметрического замыкания с помощью логических связок
    
    Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2017, № 1,  22–31
20. О максимальных подалгебрах в алгебрах одноместных рекурсивных функций
    
    Дискретн. анализ и исслед. опер., 23:3 (2016),  81–92
21. Операция ограниченной префиксной конкатенации и конечные базисы по суперпозиции
    
    Дискрет. матем., 28:4 (2016),  91–99
22. О FE-предполных классах счетнозначной логики
    
    Дискрет. матем., 28:2 (2016),  51–57
23. Построение конечной порождающей системы в группе перестановок, элементарных по Кальмару
    
    Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2016, № 2,  13–26
24. О максимальных подгруппах группы рекурсивных перестановок
    
    Вестн. Моск. ун-та. Сер. 15. Вычисл. матем. и кибернет., 40:3 (2016),  32–36
25. О сложности решения систем функциональных уравнений счётнозначной логики
    
    Дискретн. анализ и исслед. опер., 22:2 (2015),  49–62
26. Об элементарных словарных функциях, получаемых на основе ограниченной префиксной конкатенации
    
    Дискрет. матем., 27:3 (2015),  44–55
27. Замкнутые классы трехзначной логики, содержащие существенно многоместные линейные функции
    
    Дискрет. матем., 27:1 (2015),  98–107
28. О сложности проблемы выполнимости для систем функциональных уравнений счетнозначной логики
    
    Изв. вузов. Матем., 2015, № 8,  25–32
29. Позитивно замкнутые классы трëхзначной логики
    
    Дискретн. анализ и исслед. опер., 21:1 (2014),  67–83
30. О максимальных и минимальных элементах частично упорядоченных множеств булевых степеней
    
    Дискретн. анализ и исслед. опер., 20:2 (2013),  88–101
31. Определимость в языке функциональных уравнений счетнозначной логики
    
    Дискрет. матем., 25:4 (2013),  13–23
32. Интерполирование и суперпозиции многоместных непрерывных функций
    
    Матем. заметки, 93:4 (2013),  566–574
33. О решениях систем функциональных уравнений автоматного типа
    
    Дискретн. анализ и исслед. опер., 19:4 (2012),  86–98
34. Задание позитивно замкнутых классов посредством полугрупп эндоморфизмов
    
    Дискрет. матем., 24:4 (2012),  19–26
35. Атомы решетки позитивно замкнутых классов трехзначной логики
    
    Дискрет. матем., 24:2 (2012),  79–91
36. О классификациях функций многозначной логики с помощью групп автоморфизмов
    
    Дискретн. анализ и исслед. опер., 18:4 (2011),  66–76
37. Оператор замыкания в многозначной логике, базирующийся на функциональных уравнениях
    
    Дискретн. анализ и исслед. опер., 17:4 (2010),  18–31
38. Равномерное $id$-разложение функций многозначной логики над однородными функциями
    
    Дискрет. матем., 22:4 (2010),  55–63
39. О сложности класса $\mathscr E^2$ Гжегорчика
    
    Дискрет. матем., 22:1 (2010),  5–16
40. Полные и неполные булевы степени
    
    Пробл. передачи информ., 46:4 (2010),  83–90
41. О замкнутых классах функций $k$-значной логики, определяемых одним эндоморфизмом
    
    Дискретн. анализ и исслед. опер., 16:6 (2009),  52–67
42. Позитивно замкнутые классы трехзначной логики, порождаемые одноместными функциями
    
    Дискрет. матем., 21:3 (2009),  37–44
43. О порядках дискриминаторных классов многозначной логики
    
    Матем. заметки, 86:4 (2009),  550–556
44. Суперпозиции непрерывных функций, заданных на бэровском пространстве
    
    Пробл. передачи информ., 45:4 (2009),  107–114
45. О решениях систем функциональных булевых уравнений
    
    Дискретн. анализ и исслед. опер., 15:6 (2008),  48–57
46. Эквационально замкнутые классы частичных булевых функций
    
    Дискретн. анализ и исслед. опер., 15:1 (2008),  82–97
47. Оператор замыкания с разветвлением по предикату равенства на множестве частичных булевых функций
    
    Дискрет. матем., 20:3 (2008),  80–88
48. Дискриминаторные позитивно замкнутые классы трёхзначной логики
    
    Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007),  53–66
49. Суперпозиции элементарных арифметических функций
    
    Дискретн. анализ и исслед. опер., сер. 1, 13:4 (2006),  33–48
50. Критерий позитивной полноты в трехзначной логике
    
    Дискретн. анализ и исслед. опер., сер. 1, 13:3 (2006),  27–39
51. О строении эквационально замкнутых классов
    
    Дискрет. матем., 18:4 (2006),  18–30
52. О строении частично упорядоченных множеств булевых степеней
    
    Дискрет. матем., 18:1 (2006),  63–75
53. Конечная порождаемость замкнутых классов булевых функций
    
    Дискретн. анализ и исслед. опер., сер. 1, 12:1 (2005),  101–118
54. Эквациональное замыкание
    
    Дискрет. матем., 17:2 (2005),  117–126
55. О мощности семейства предполных классов в $P_E$
    
    Матем. заметки, 78:6 (2005),  864–869
56. О числе максимальных подгрупп в группах автоматных подстановок
    
    Дискретн. анализ и исслед. опер., сер. 1, 11:2 (2004),  73–79
57. Булева сводимость
    
    Дискрет. матем., 15:3 (2003),  40–53
58. О сложности возвратных последовательностей
    
    Дискрет. матем., 15:2 (2003),  52–62
59. О полиномиальной вычислимости некоторых рудиментарных предикатов
    
    Матем. заметки, 74:1 (2003),  69–75
60. Операторы замыкания с разветвлением по предикату
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2003, № 6,  37–39
61. Клоны, определяемые знакопеременными моноидами
    
    Дискрет. матем., 14:2 (2002),  3–8
62. Позитивные BE-представления словарных предикатов
    
    Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  68–75
63. О невозможности получения $(n+1)$-местных непрерывных функций из $n$-местных с помощью некоторых непрерывных операторов
    
    Матем. сб., 192:6 (2001),  71–88
64. О сложности вычисления рудиментарных предикатов
    
    Дискрет. матем., 12:4 (2000),  83–98
65. Функциональные аспекты проблемы полноты для некоторых классов автоматных функций
    
    Дискрет. матем., 12:2 (2000),  103–117
66. $A$-Классификация идемпотентных функций многозначной логики
    
    Дискретн. анализ и исслед. опер., сер. 1, 6:1 (1999),  19–43
67. О выразимости функций многозначной логики в некоторых логико-функциональных языках
    
    Дискрет. матем., 11:4 (1999),  110–126
68. О суперпозициях непрерывных функций, заданных на бэровском пространстве
    
    Матем. заметки, 66:5 (1999),  696–705
69. $A$-Замкнутые классы идемпотентных функций многозначной логики, определяемые двуместными отношениями
    
    Дискретн. анализ и исслед. опер., сер. 1, 5:1 (1998),  32–59
70. $A$-замкнутые классы многозначной логики, содержащие константы
    
    Дискрет. матем., 10:3 (1998),  10–26
71. О классах Слупецкого для детерминированных функций
    
    Дискрет. матем., 10:2 (1998),  128–136
72. Инварианты классов Поста
    
    Фундамент. и прикл. матем., 4:4 (1998),  1385–1404
73. $A$-Классификация конечных инъективных функций
    
    Дискретн. анализ и исслед. опер., сер. 1, 4:2 (1997),  15–42
74. $S$-классификация функций многозначной логики
    
    Дискрет. матем., 9:3 (1997),  125–152
75. Клоновая классификация дуально дискриминаторных алгебр с конечным носителем
    
    Матем. заметки, 61:3 (1997),  359–366
76. $G$-Предполные классы многозначной логики
    
    Дискретн. анализ и исслед. опер., 3:3 (1996),  47–70
77. $S$-классификация идемпотентных алгебр с конечным носителем
    
    Докл. РАН, 348:5 (1996),  587–589
78. Основные отношения $S$-классификации функций многозначной логики
    
    Дискрет. матем., 8:1 (1996),  99–128
79. О замкнутых классах в $k$-значной логике, содержащих переключательную однородную функцию
    
    Дискретн. анализ и исслед. опер., 2:2 (1995),  49–61
80. О предполных классах в декартовых произведениях $P_2$ и $P_3$
    
    Дискрет. матем., 6:2 (1994),  21–42
81. Об $id$-разложениях класса $P_k$ над предполными классами
    
    Дискрет. матем., 5:2 (1993),  98–110
82. О максимальных подалгебрах в произведениях итеративных алгебр Поста $\mathfrak{P}_2$ и $\mathfrak{P}_3$
    
    Докл. РАН, 324:3 (1992),  525–528
83. О классах Слупецкого в системах $P_k\times\dots\times P_l$
    
    Дискрет. матем., 4:3 (1992),  135–148
84. О полноте в системе $p_3\times P_3$
    
    Дискрет. матем., 4:1 (1992),  126–145
85. О степени равномерного id-разложения замкнутых классов в $P_k$
    
    Дискрет. матем., 3:4 (1991),  128–142
86. О равномерном id-разложении булевых функций
    
    Дискрет. матем., 2:3 (1990),  29–41
87. О представлении словарных предикатов из арифметической иерархии
    
    Дискрет. матем., 2:1 (1990),  87–93
88. О существовании бесконечных базисов по суперпозиции в некоторых классах одноместных функций
    
    Матем. заметки, 47:4 (1990),  55–62
89. Конечные начальные сегменты верхней полурешетки конечно-автоматных степеней
    
    Дискрет. матем., 1:3 (1989),  96–103
90. О сложности поиска детерминированного подавтомата
    
    Изв. вузов. Матем., 1988, № 7,  52–56
91. Существование базисов по суперпозиции в счетных примитивно рекурсивно замкнутых классах
    
    Матем. заметки, 39:2 (1986),  268–276
92. К существованию конечных базисов в замкнутых классах булевых функций
    
    Алгебра и логика, 23:1 (1984),  88–99
93. О классификации алгебр со знакопеременной группой автоморфизмов
    
    Докл. АН СССР, 265:3 (1982),  533–536
94. О сложности вычисления экспоненты
    
    Матем. заметки, 31:3 (1982),  457–463
95. Неразрешимость позитивной $\forall\exists$-теории свободной полугруппы
    
    Сиб. матем. журн., 23:1 (1982),  196–198
96. Об однородных алгебрах
    
    Докл. АН СССР, 256:4 (1981),  787–790
97. Существование базисов по суперпозиции в счетных примитивно рекурсивно замкнутых классах одноместных функций
    
    Матем. заметки, 27:6 (1980),  877–883
98. Об одном базисе по суперпозиции в классе функций, элементарных по Кальмару
    
    Матем. заметки, 27:3 (1980),  321–332
99. Сложность алгоритмов и вычислений
    
    Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. кибернет., 16 (1979),  103–149
100. Об одном методе построения максимальных подалгебр в алгебрах общерекурсивных функций
     
     Алгебра и логика, 17:5 (1978),  581–595
101. О рекурсивно перечислимых минимальных btt-степенях
     
     Матем. сб., 103(145):4(8) (1977),  550–562
102. Об одном классе неполных множеств
     
     Матем. заметки, 20:4 (1976),  473–478
103. О табличных степенях максимальных множеств
     
     Матем. заметки, 20:3 (1976),  373–381
104. К сравнению верхних полурешеток рекурсивно перечислимых $m$-степеней и табличных степеней
     
     Матем. заметки, 20:1 (1976),  19–26
105. О существовании рекурсивно-перечислимых минимальных табличных степеней
     
     Алгебра и логика, 14:4 (1975),  422–429
106. О функциях, элементарных по Сколему
     
     Матем. заметки, 17:1 (1975),  133–141
107. О существовании семейств без позитивных нумераций
     
     Матем. заметки, 13:4 (1973),  597–604
108. О вычислимых нумерациях семейств общерекурсивных функций
     
     Алгебра и логика, 11:5 (1972),  588–607
109. О полуструктурах вычислимых нумераций
     
     Докл. АН СССР, 198:4 (1971),  766–768
110. О минимальных нумерациях систем рекурсивно перечислимых множеств
     
     Докл. АН СССР, 198:3 (1971),  530–532
111. Устранение схем рекурсий в классе $\mathscr E^2$ Гжегорчика
     
     Матем. заметки, 5:5 (1969),  561–568