RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
 
Марченков Сергей Серафимович

В базах данных Math-Net.Ru
Публикаций: 87
Научных статей: 87

Статистика просмотров:
Эта страница:2205
Страницы публикаций:19685
Полные тексты:5960
Списки литературы:1398
профессор
E-mail: , ,
Ключевые слова: функциональные уравнения, проблема выполнимости.

http://www.mathnet.ru/rus/person8761
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/195153

Публикации в базе данных Math-Net.Ru
2018
1. С. С. Марченков, “Расширения оператора позитивного замыкания с помощью логических связок”, Дискретн. анализ и исслед. опер., 25:4 (2018),  46–58  mathnet  elib; S. S. Marchenkov, “Extensions of the positive closure operator by using logical connectives”, J. Appl. Industr. Math., 12:4 (2018), 678–683  scopus
2. С. С. Марченков, “Критерий полноты для оператора замыкания по перечислению в трехзначной логике”, Дискрет. матем., 30:4 (2018),  47–54  mathnet  elib
3. С. С. Марченков, “О сложности полиномиальных возвратных последовательностей”, Пробл. передачи информ., 54:3 (2018),  67–72  mathnet  elib; S. S. Marchenkov, “On the complexity of polynomial recurrence sequences”, Problems Inform. Transmission, 54:3 (2018), 258–262  isi  scopus
2017
4. С. С. Марченков, “Об операциях ограниченного суффиксного суммирования и мультиплицирования”, Дискретн. анализ и исслед. опер., 24:4 (2017),  60–76  mathnet  elib; S. S. Marchenkov, “On the operations of bounded suffix summation and multiplication”, J. Appl. Industr. Math., 11:4 (2017), 545–553  scopus
5. С. С. Марченков, А. В. Чернышёв, “Основные позитивно замкнутые классы трехзначной логики”, Дискрет. матем., 29:2 (2017),  40–52  mathnet  elib; S. S. Marchenkov, A. V. Chernyshev, “Basic positively closed classes in three-valued logic”, Discrete Math. Appl., 28:3 (2018), 157–165  isi  scopus
2016
6. С. С. Марченков, “О максимальных подалгебрах в алгебрах одноместных рекурсивных функций”, Дискретн. анализ и исслед. опер., 23:3 (2016),  81–92  mathnet  mathscinet  elib; S. S. Marchenkov, “On maximal subalgebras of the algebras of unary recursive functions”, J. Appl. Industr. Math., 10:3 (2016), 380–385  scopus
7. С. С. Марченков, “Операция ограниченной префиксной конкатенации и конечные базисы по суперпозиции”, Дискрет. матем., 28:4 (2016),  91–99  mathnet  mathscinet  elib; S. S. Marchenkov, “Bounded prefix concatenation operation and finite bases with respect to the superposition”, Discrete Math. Appl., 27:5 (2017), 303–309  isi  scopus
8. С. С. Марченков, “О FE-предполных классах счетнозначной логики”, Дискрет. матем., 28:2 (2016),  51–57  mathnet  mathscinet  elib; S. S. Marchenkov, “On FE-precomplete classes in countable-valued logic”, Discrete Math. Appl., 27:2 (2017), 103–107  isi  scopus
9. Е. А. Колмаков, С. С. Марченков, “О максимальных подгруппах группы рекурсивных перестановок”, Вестн. Моск. ун-та. Сер. 15. Вычисл. матем. и кибернет., 40:3 (2016),  32–36  mathnet  zmath  elib; E. A. Kolmakov, S. S. Marchenkov, “On maximal subgroups of the group of recursive permutations”, Moscow Univ. Comput. Math. Cybernet., 40:3 (2016), 128–132  scopus
2015
10. С. С. Марченков, “О сложности решения систем функциональных уравнений счётнозначной логики”, Дискретн. анализ и исслед. опер., 22:2 (2015),  49–62  mathnet  mathscinet  elib
11. С. С. Марченков, “Об элементарных словарных функциях, получаемых на основе ограниченной префиксной конкатенации”, Дискрет. матем., 27:3 (2015),  44–55  mathnet  mathscinet  elib; Sergey S. Marchenkov, “On elementary word functions obtained by bounded prefix concatenation”, Discrete Math. Appl., 26:3 (2016), 155–163  isi  scopus
12. С. С. Марченков, “Замкнутые классы трехзначной логики, содержащие существенно многоместные линейные функции”, Дискрет. матем., 27:1 (2015),  98–107  mathnet  mathscinet  elib; S. S. Marchenkov, “Closed classed of three-valued logic that contain essentially multiplace functions”, Discrete Math. Appl., 25:4 (2015), 233–240  isi  scopus
13. И. С. Калинина, С. С. Марченков, “О сложности проблемы выполнимости для систем функциональных уравнений счетнозначной логики”, Изв. вузов. Матем., 2015, 8,  25–32  mathnet; I. S. Kalinina, S. S. Marchenkov, “On complexity of problem of satisfiability for systems of countable-valued functional equations”, Russian Math. (Iz. VUZ), 59:8 (2015), 19–24  scopus
2014
14. С. С. Марченков, “Позитивно замкнутые классы трëхзначной логики”, Дискретн. анализ и исслед. опер., 21:1 (2014),  67–83  mathnet  mathscinet; S. S. Marchenkov, “Positive closed classes in the three-valued logic”, J. Appl. Industr. Math., 8:2 (2014), 256–266  isi  scopus
2013
15. С. С. Марченков, “О максимальных и минимальных элементах частично упорядоченных множеств булевых степеней”, Дискретн. анализ и исслед. опер., 20:2 (2013),  88–101  mathnet  mathscinet; S. S. Marchenkov, “On maximal and minimal elements in partially ordered sets of Boolean degrees”, J. Appl. Industr. Math., 7:4 (2013), 549–556
16. С. С. Марченков, “Определимость в языке функциональных уравнений счетнозначной логики”, Дискрет. матем., 25:4 (2013),  13–23  mathnet  mathscinet  elib; S. S. Marchenkov, “Definability in the language of functional equations of a countable-valued logic”, Discrete Math. Appl., 23:5-6 (2013), 451–462  scopus
17. С. С. Марченков, “Интерполирование и суперпозиции многоместных непрерывных функций”, Матем. заметки, 93:4 (2013),  566–574  mathnet  mathscinet  zmath  elib; S. S. Marchenkov, “Interpolation and Superpositions of Multivariate Continuous Functions”, Math. Notes, 93:4 (2013), 571–577  isi  elib  scopus
2012
18. С. С. Марченков, “О решениях систем функциональных уравнений автоматного типа”, Дискретн. анализ и исслед. опер., 19:4 (2012),  86–98  mathnet  mathscinet
19. С. С. Марченков, “Задание позитивно замкнутых классов посредством полугрупп эндоморфизмов”, Дискрет. матем., 24:4 (2012),  19–26  mathnet  mathscinet  elib; S. S. Marchenkov, “Definition of positively closed classes by endomorphism semigroups”, Discrete Math. Appl., 22:5-6 (2012), 511–520
20. С. С. Марченков, “Атомы решетки позитивно замкнутых классов трехзначной логики”, Дискрет. матем., 24:2 (2012),  79–91  mathnet  mathscinet  elib; S. S. Marchenkov, “Atoms of the lattice of positively closed classes of three-valued logic”, Discrete Math. Appl., 22:2 (2012), 123–137  scopus
2011
21. С. С. Марченков, “О классификациях функций многозначной логики с помощью групп автоморфизмов”, Дискретн. анализ и исслед. опер., 18:4 (2011),  66–76  mathnet  mathscinet  zmath
2010
22. С. С. Марченков, “Оператор замыкания в многозначной логике, базирующийся на функциональных уравнениях”, Дискретн. анализ и исслед. опер., 17:4 (2010),  18–31  mathnet  mathscinet  zmath; S. S. Marchenkov, “The closure operator in many-valued logic based on functional equations”, J. Appl. Industr. Math., 5:3 (2011), 383–390  scopus
23. С. С. Марченков, “Равномерное $id$-разложение функций многозначной логики над однородными функциями”, Дискрет. матем., 22:4 (2010),  55–63  mathnet  mathscinet  elib; S. S. Marchenkov, “The uniform $id$-decomposition of functions of many-valued logic over homogeneous functions”, Discrete Math. Appl., 20:5-6 (2010), 611–620  scopus
24. С. С. Марченков, “О сложности класса $\mathscr E^2$ Гжегорчика”, Дискрет. матем., 22:1 (2010),  5–16  mathnet  mathscinet  zmath  elib; S. S. Marchenkov, “On the complexity of the $\mathscr E^2$ Grzegorczyk class”, Discrete Math. Appl., 20:1 (2010), 61–73
25. С. С. Марченков, “Полные и неполные булевы степени”, Пробл. передачи информ., 46:4 (2010),  83–90  mathnet  mathscinet; S. S. Marchenkov, “Complete and incomplete Boolean degrees”, Problems Inform. Transmission, 46:4 (2010), 346–352  isi  scopus
2009
26. С. С. Марченков, “О замкнутых классах функций $k$-значной логики, определяемых одним эндоморфизмом”, Дискретн. анализ и исслед. опер., 16:6 (2009),  52–67  mathnet  mathscinet  zmath
27. С. С. Марченков, “Позитивно замкнутые классы трехзначной логики, порождаемые одноместными функциями”, Дискрет. матем., 21:3 (2009),  37–44  mathnet  mathscinet  elib; S. S. Marchenkov, “Positively closed classes of three-valued logic generated by one-place functions”, Discrete Math. Appl., 19:4 (2009), 375–382  scopus
28. С. С. Марченков, “О порядках дискриминаторных классов многозначной логики”, Матем. заметки, 86:4 (2009),  550–556  mathnet  mathscinet  zmath; S. S. Marchenkov, “Orders of Discriminator Classes in Multivalued Logic”, Math. Notes, 86:4 (2009), 516–521  isi  scopus
29. С. С. Марченков, С. И. Кривоспицкий, “Суперпозиции непрерывных функций, заданных на бэровском пространстве”, Пробл. передачи информ., 45:4 (2009),  107–114  mathnet  mathscinet  zmath  elib; S. S. Marchenkov, S. I. Krivospitsky, “Superpositions of continuous functions defined on a Baire space”, Problems Inform. Transmission, 45:4 (2009), 393–399  isi  scopus
2008
30. С. С. Марченков, В. С. Фёдорова, “О решениях систем функциональных булевых уравнений”, Дискретн. анализ и исслед. опер., 15:6 (2008),  48–57  mathnet  mathscinet  zmath; S. S. Marchenkov, V. S. Fedorova, “On solutions of systems of functional Boolean equations”, J. Appl. Industr. Math., 3:4 (2009), 476–481  scopus
31. С. С. Марченков, “Эквационально замкнутые классы частичных булевых функций”, Дискретн. анализ и исслед. опер., 15:1 (2008),  82–97  mathnet  mathscinet  zmath
32. С. С. Марченков, “Оператор замыкания с разветвлением по предикату равенства на множестве частичных булевых функций”, Дискрет. матем., 20:3 (2008),  80–88  mathnet  mathscinet  zmath  elib; S. S. Marchenkov, “The closure operator with the equality predicate branching on the set of partial Boolean functions”, Discrete Math. Appl., 18:4 (2008), 381–389  scopus
2007
33. С. С. Марченков, “Дискриминаторные позитивно замкнутые классы трёхзначной логики”, Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007),  53–66  mathnet  mathscinet  zmath; S. S. Marchenkov, J. Appl. Industr. Math., 2:4 (2008), 542–549  scopus
2006
34. С. С. Марченков, “Суперпозиции элементарных арифметических функций”, Дискретн. анализ и исслед. опер., сер. 1, 13:4 (2006),  33–48  mathnet  mathscinet  zmath; S. S. Marchenkov, “Superpositions of elementary arithmetic functions”, J. Appl. Industr. Math., 1:3 (2007), 351–360  scopus
35. С. С. Марченков, “Критерий позитивной полноты в трехзначной логике”, Дискретн. анализ и исслед. опер., сер. 1, 13:3 (2006),  27–39  mathnet  mathscinet  zmath; S. S. Marchenkov, “A criterion for positive completeness in ternary logic”, J. Appl. Industr. Math., 1:4 (2007), 481–488  scopus
36. С. С. Марченков, “О строении эквационально замкнутых классов”, Дискрет. матем., 18:4 (2006),  18–30  mathnet  mathscinet  zmath  elib; S. S. Marchenkov, “On the structure of equationally closed classes”, Discrete Math. Appl., 16:6 (2006), 563–576  scopus
37. С. С. Марченков, “О строении частично упорядоченных множеств булевых степеней”, Дискрет. матем., 18:1 (2006),  63–75  mathnet  mathscinet  zmath  elib; S. S. Marchenkov, “On the structure of partially ordered sets of Boolean degrees”, Discrete Math. Appl., 16:1 (2006), 87–97  scopus
2005
38. С. С. Марченков, “Конечная порождаемость замкнутых классов булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 12:1 (2005),  101–118  mathnet  mathscinet  zmath
39. С. С. Марченков, “Эквациональное замыкание”, Дискрет. матем., 17:2 (2005),  117–126  mathnet  mathscinet  zmath  elib; S. S. Marchenkov, “Equational closure”, Discrete Math. Appl., 15:3 (2005), 289–298
40. С. С. Марченков, “О мощности семейства предполных классов в $P_E$”, Матем. заметки, 78:6 (2005),  864–869  mathnet  mathscinet  zmath  elib; S. S. Marchenkov, “On the Cardinality of the Family of Precomplete Classes in $P_E$”, Math. Notes, 78:6 (2005), 801–806  isi  scopus
2004
41. С. С. Марченков, “О числе максимальных подгрупп в группах автоматных подстановок”, Дискретн. анализ и исслед. опер., сер. 1, 11:2 (2004),  73–79  mathnet  mathscinet  zmath
2003
42. С. С. Марченков, “Булева сводимость”, Дискрет. матем., 15:3 (2003),  40–53  mathnet  mathscinet  zmath; S. S. Marchenkov, “Boolean reducibility”, Discrete Math. Appl., 13:4 (2003), 331–342
43. С. С. Марченков, “О сложности возвратных последовательностей”, Дискрет. матем., 15:2 (2003),  52–62  mathnet  mathscinet  zmath; S. S. Marchenkov, “On the complexity of recurring sequences”, Discrete Math. Appl., 13:2 (2003), 167–178
44. С. С. Марченков, “О полиномиальной вычислимости некоторых рудиментарных предикатов”, Матем. заметки, 74:1 (2003),  69–75  mathnet  mathscinet  zmath; S. S. Marchenkov, “Polynomial Computability of Certain Rudimentary Predicates”, Math. Notes, 74:1 (2003), 64–69  isi  scopus
2002
45. С. С. Марченков, “Клоны, определяемые знакопеременными моноидами”, Дискрет. матем., 14:2 (2002),  3–8  mathnet  mathscinet  zmath; S. S. Marchenkov, “Clones determined by alternating monoids”, Discrete Math. Appl., 12:3 (2002), 105–110
2001
46. С. С. Марченков, “Позитивные BE-представления словарных предикатов”, Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  68–75  mathnet  mathscinet  zmath
47. С. С. Марченков, “О невозможности получения $(n+1)$-местных непрерывных функций из $n$-местных с помощью некоторых непрерывных операторов”, Матем. сб., 192:6 (2001),  71–88  mathnet  mathscinet  zmath; S. S. Marchenkov, “Impossibility of constructing continuous functions of $(n+1)$ variables from functions of $n$ variables by means of certain continuous operators”, Sb. Math., 192:6 (2001), 863–878  isi  scopus
2000
48. С. С. Марченков, “О сложности вычисления рудиментарных предикатов”, Дискрет. матем., 12:4 (2000),  83–98  mathnet  mathscinet  zmath; S. S. Marchenkov, “On the complexity of the computation of rudimentary predicates”, Discrete Math. Appl., 10:6 (2000), 571–585
49. С. С. Марченков, “Функциональные аспекты проблемы полноты для некоторых классов автоматных функций”, Дискрет. матем., 12:2 (2000),  103–117  mathnet  mathscinet  zmath; S. S. Marchenkov, “Functional aspects of the completeness problem for some classes of automaton functions”, Discrete Math. Appl., 10:3 (2000), 279–294
1999
50. С. С. Марченков, “$A$-Классификация идемпотентных функций многозначной логики”, Дискретн. анализ и исслед. опер., сер. 1, 6:1 (1999),  19–43  mathnet  mathscinet  zmath
51. С. С. Марченков, “О выразимости функций многозначной логики в некоторых логико-функциональных языках”, Дискрет. матем., 11:4 (1999),  110–126  mathnet  mathscinet  zmath; S. S. Marchenkov, “On the expressibility of functions of many-valued logic in some logical-functional classes”, Discrete Math. Appl., 9:6 (1999), 563–581
52. С. С. Марченков, “О суперпозициях непрерывных функций, заданных на бэровском пространстве”, Матем. заметки, 66:5 (1999),  696–705  mathnet  mathscinet  zmath  elib; S. S. Marchenkov, “On superpositions of continuous functions defined on a Baire space”, Math. Notes, 66:5 (1999), 577–584  isi
1998
53. С. С. Марченков, “$A$-Замкнутые классы идемпотентных функций многозначной логики, определяемые двуместными отношениями”, Дискретн. анализ и исслед. опер., сер. 1, 5:1 (1998),  32–59  mathnet  mathscinet  zmath
54. С. С. Марченков, “$A$-замкнутые классы многозначной логики, содержащие константы”, Дискрет. матем., 10:3 (1998),  10–26  mathnet  mathscinet  zmath; S. S. Marchenkov, “$A$-closed classes of many-valued logic that contain constants”, Discrete Math. Appl., 8:4 (1998), 357–374
55. С. С. Марченков, “О классах Слупецкого для детерминированных функций”, Дискрет. матем., 10:2 (1998),  128–136  mathnet  mathscinet  zmath; S. S. Marchenkov, “On Slupecki classes for deterministic functions”, Discrete Math. Appl., 8:3 (1998), 299–307
56. С. С. Марченков, “Инварианты классов Поста”, Фундамент. и прикл. матем., 4:4 (1998),  1385–1404  mathnet  mathscinet  zmath
1997
57. С. С. Марченков, “$A$-Классификация конечных инъективных функций”, Дискретн. анализ и исслед. опер., сер. 1, 4:2 (1997),  15–42  mathnet  mathscinet
58. С. С. Марченков, “$S$-классификация функций многозначной логики”, Дискрет. матем., 9:3 (1997),  125–152  mathnet  mathscinet  zmath; S. S. Marchenkov, “$S$-classification of functions of many-valued logic”, Discrete Math. Appl., 7:4 (1997), 353–381
59. С. С. Марченков, “Клоновая классификация дуально дискриминаторных алгебр с конечным носителем”, Матем. заметки, 61:3 (1997),  359–366  mathnet  mathscinet  zmath; S. S. Marchenkov, “Clone classification of dually discriminator algebras with finite support”, Math. Notes, 61:3 (1997), 295–300  isi
1996
60. С. С. Марченков, “$G$-Предполные классы многозначной логики”, Дискретн. анализ и исслед. опер., 3:3 (1996),  47–70  mathnet  mathscinet  zmath
61. С. С. Марченков, “Основные отношения $S$-классификации функций многозначной логики”, Дискрет. матем., 8:1 (1996),  99–128  mathnet  mathscinet  zmath; S. S. Marchenkov, “Basic relations for the $S$-classification of functions of multivalued logic”, Discrete Math. Appl., 6:2 (1996), 149–178
1995
62. С. С. Марченков, “О замкнутых классах в $k$-значной логике, содержащих переключательную однородную функцию”, Дискретн. анализ и исслед. опер., 2:2 (1995),  49–61  mathnet  mathscinet  zmath
1994
63. С. С. Марченков, “О предполных классах в декартовых произведениях $P_2$ и $P_3$”, Дискрет. матем., 6:2 (1994),  21–42  mathnet  mathscinet  zmath; S. S. Marchenkov, “Precomplete classes in the Cartesian products of $P_2$ and $P_3$”, Discrete Math. Appl., 4:4 (1994), 209–228
1993
64. С. С. Марченков, “Об $id$-разложениях класса $P_k$ над предполными классами”, Дискрет. матем., 5:2 (1993),  98–110  mathnet  mathscinet  zmath; S. S. Marchenkov, “On the $id$-decompositions of the class $P_k$ over precomplete classes”, Discrete Math. Appl., 3:6 (1993), 587–599
1992
65. С. С. Марченков, “О классах Слупецкого в системах $P_k\times…\times P_l$”, Дискрет. матем., 4:3 (1992),  135–148  mathnet  mathscinet  zmath; S. S. Marchenkov, “On Slupecki classes in the systems $P_k\times…\times P_l$”, Discrete Math. Appl., 3:2 (1993), 147–160
66. С. С. Марченков, “О полноте в системе $p_3\times P_3$”, Дискрет. матем., 4:1 (1992),  126–145  mathnet  mathscinet  zmath; S. S. Marchenkov, “On completeness in the system $P_3\times P_3$”, Discrete Math. Appl., 2:6 (1992), 587–606
1991
67. С. С. Марченков, “О степени равномерного id-разложения замкнутых классов в $P_k$”, Дискрет. матем., 3:4 (1991),  128–142  mathnet  mathscinet  zmath
1990
68. С. С. Марченков, “О равномерном id-разложении булевых функций”, Дискрет. матем., 2:3 (1990),  29–41  mathnet  mathscinet  zmath; S. S. Marchenkov, “Uniform id-decomposition of Boolean functions”, Discrete Math. Appl., 2:2 (1992), 141–154
69. С. С. Марченков, “О представлении словарных предикатов из арифметической иерархии”, Дискрет. матем., 2:1 (1990),  87–93  mathnet  mathscinet  zmath
70. С. С. Марченков, “О существовании бесконечных базисов по суперпозиции в некоторых классах одноместных функций”, Матем. заметки, 47:4 (1990),  55–62  mathnet  mathscinet  zmath; S. S. Marchenkov, “The existence of infinite bases with respect to superposition in certain classes of one-place functions”, Math. Notes, 47:4 (1990), 348–353  isi
1989
71. С. С. Марченков, “Конечные начальные сегменты верхней полурешетки конечно-автоматных степеней”, Дискрет. матем., 1:3 (1989),  96–103  mathnet  mathscinet  zmath
1988
72. С. С. Марченков, “О сложности поиска детерминированного подавтомата”, Изв. вузов. Матем., 1988, 7,  52–56  mathnet  mathscinet  zmath; S. S. Marchenkov, “The complexity of the search for a deterministic subautomaton”, Soviet Math. (Iz. VUZ), 32:7 (1988), 86–92
1986
73. С. С. Марченков, “Существование базисов по суперпозиции в счетных примитивно рекурсивно замкнутых классах”, Матем. заметки, 39:2 (1986),  268–276  mathnet  mathscinet  zmath; S. S. Marchenkov, “Existence of superposition bases in countable primitively recursively closed classes”, Math. Notes, 39:2 (1986), 146–150  isi
1982
74. С. С. Марченков, “О классификации алгебр со знакопеременной группой автоморфизмов”, Докл. АН СССР, 265:3 (1982),  533–536  mathnet  mathscinet  zmath
75. С. С. Марченков, “О сложности вычисления экспоненты”, Матем. заметки, 31:3 (1982),  457–463  mathnet  mathscinet  zmath; S. S. Marchenkov, “The complexity of computing exponents”, Math. Notes, 31:3 (1982), 234–237  isi
1981
76. С. С. Марченков, “Об однородных алгебрах”, Докл. АН СССР, 256:4 (1981),  787–790  mathnet  mathscinet  zmath
1980
77. С. С. Марченков, “Существование базисов по суперпозиции в счетных примитивно рекурсивно замкнутых классах одноместных функций”, Матем. заметки, 27:6 (1980),  877–883  mathnet  mathscinet  zmath; S. S. Marchenkov, “Existence of superposition bases in countable primitive-recursively closed classes of one-place functions”, Math. Notes, 27:6 (1980), 422–425  isi
78. С. С. Марченков, “Об одном базисе по суперпозиции в классе функций, элементарных по Кальмару”, Матем. заметки, 27:3 (1980),  321–332  mathnet  mathscinet  zmath; S. S. Marchenkov, “A superposition basis in the class of Kal'mar elementary functions”, Math. Notes, 27:3 (1980), 161–166  isi
1979
79. С. С. Марченков, В. Л. Матросов, “Сложность алгоритмов и вычислений”, Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. кибернет., 16 (1979),  103–149  mathnet  zmath; S. S. Marchenkov, V. L. Matrosov, “Complexity of algorithms and computations”, J. Soviet Math., 15:2 (1981), 140–165
1977
80. С. С. Марченков, “О рекурсивно перечислимых минимальных btt-степенях”, Матем. сб., 103(145):4(8) (1977),  550–562  mathnet  mathscinet  zmath; S. S. Marchenkov, “On recursively enumerable minimal btt-degrees”, Math. USSR-Sb., 32:4 (1977), 477–487  isi
1976
81. С. С. Марченков, “Об одном классе неполных множеств”, Матем. заметки, 20:4 (1976),  473–478  mathnet  mathscinet  zmath; S. S. Marchenkov, “One class of partial sets”, Math. Notes, 20:4 (1976), 823–825
82. С. С. Марченков, “О табличных степенях максимальных множеств”, Матем. заметки, 20:3 (1976),  373–381  mathnet  mathscinet  zmath; S. S. Marchenkov, “Tabular powers of maximal sets”, Math. Notes, 20:3 (1976), 766–770
83. С. С. Марченков, “К сравнению верхних полурешеток рекурсивно перечислимых $m$-степеней и табличных степеней”, Матем. заметки, 20:1 (1976),  19–26  mathnet  mathscinet  zmath; S. S. Marchenkov, “On the congruence of the upper semilattices of recursively enumerable $m$-powers and tabular powers”, Math. Notes, 20:1 (1976), 567–570
1975
84. С. С. Марченков, “О функциях, элементарных по Сколему”, Матем. заметки, 17:1 (1975),  133–141  mathnet  mathscinet  zmath; S. S. Marchenkov, “Elementary Skolem functions”, Math. Notes, 17:1 (1975), 79–83
1973
85. С. С. Марченков, “О существовании семейств без позитивных нумераций”, Матем. заметки, 13:4 (1973),  597–604  mathnet  mathscinet  zmath; S. S. Marchenkov, “Existence of families without positive numerations”, Math. Notes, 13:4 (1973), 360–363
1971
86. С. С. Марченков, “О полуструктурах вычислимых нумераций”, Докл. АН СССР, 198:4 (1971),  766–768  mathnet  mathscinet  zmath
87. С. С. Марченков, “О минимальных нумерациях систем рекурсивно перечислимых множеств”, Докл. АН СССР, 198:3 (1971),  530–532  mathnet  mathscinet  zmath
1969
88. С. С. Марченков, “Устранение схем рекурсий в классе $\mathscr E^2$ Гжегорчика”, Матем. заметки, 5:5 (1969),  561–568  mathnet  mathscinet  zmath; S. S. Marchenkov, “Elimination of recursion schemas in the Grzegorczyk $\mathscr E^2$ class”, Math. Notes, 5:5 (1969), 336–340

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019