|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Марченков Сергей Серафимович пользователь
МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математической кибернетики, профессор, с 1 сентября 2000
доктор физико-математических наук с 1992 года
профессор по кафедре с 21 октября 2013 г.
Соавторы: Федорова В.С., Калинина И.С., Савицкий И.В., Чернышев А.В., Колмаков Е.А., Кривоспицкий С.И., Макеев С.М., Простов В.А., Козмидиади В.А., Матвеев С.А., Матросов В.Л.
203 статьи, 21 книга, 3 доклада на конференциях, 2 тезисов докладов, 5 НИР, 1 награда, 1 членство в диссертационном совете, 5 диссертаций, 13 дипломных работ, 3 курсовые работы, 13 учебных курсов
Количество цитирований статей в журналах по данным
Web of Science: 29,
Scopus: 46
РИНЦ:
IstinaResearcherID (IRID): 1583526
Scopus Author ID: 6603107564
Деятельность
-
Статьи в журналах
-
- 2020 Completeness criterion in class of exponential-polynomial functions
- Marchenkov S.S.
- в журнале Moscow University Computational Mathematics and Cybernetics, издательство Allerton Press Inc. (United States), том 44, № 2, с. 87-94 DOI
-
- 2020 Modeling multitape Minsky and Turing machines by three-tape Minsky machines
- Marchenkov S.S., Makeev S.D.
- в журнале Programming and Computer Software, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 46, № 6, с. 428-432 DOI
-
- 2020 Критерий полноты в классе экспоненциально-полиномиальных функций
- Марченков С.С.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 2, с. 37-44
-
- 2020 Моделирование многоленточных машин Минского и Тьюринга трехленточными машинами Минского
- Марченков С.С., Макеев С.Д.
- в журнале Программирование, № 6, с. 62-67 DOI
-
- 2020 О действии оператора импликативного замыкания на множестве частичных функций многозначной логике
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 32, № 1, с. 60-73 DOI
-
-
- 2019 Equational closure and closure with respect to enumeration on a set of partial multivalued logic functions
- Marchenkov S.S., Prostov V.A.
- в журнале Moscow University Computational Mathematics and Cybernetics, издательство Allerton Press Inc. (United States), том 43, № 3, с. 118-125 DOI
-
- 2019 On alphabetic coding for superwords
- Marchenkov S.S.
- в журнале Problems of Information Transmission, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 55, № 3, с. 275-282 DOI
-
-
- 2019 Об алфавитном кодировании сверхслов
- Марченков С.С.
- в журнале Проблемы передачи информации, том 55, № 3, с. 83-92 DOI
-
-
- 2018 Basic positively closed classes in three-valued logic
- Marchenkov S.S., Chernyshev A.V.
- в журнале Discrete Mathematics and Applications, издательство V S P (Netherlands), том 28, № 3, с. 157-165 DOI
-
- 2018 Calculating the number of functions with a given endomorphism
- Marchenkov S.S., Chernyshev A.V.
- в журнале Moscow University Computational Mathematics and Cybernetics, издательство Allerton Press Inc. (United States), том 42, № 4, с. 171-176
-
- 2018 Computations on counter machines with summator
- Marchenkov S.S., Savitskii I.V.
- в журнале Moscow University Computational Mathematics and Cybernetics, издательство Allerton Press Inc. (United States), том 42, № 1, с. 31-38 DOI
-
- 2018 Extensions of the positive closure operator by means of logical connectives
- Marchenkov S.S.
- в журнале Journal of Applied and Industrial Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 12, № 4, с. 678-683 DOI
-
- 2018 On the complexity of polynomial recurrence sequences
- Marchenkov S.S.
- в журнале Problems of Information Transmission, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 54, № 3, с. 258-262 DOI
-
- 2018 Вычисления на счетчиковых машинах с сумматором
- Марченков С.С., Савицкий И.В.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 1, с. 31-39
-
- 2018 Критерий полноты для оператора замыкания по перечислению в трехзначной логике
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 30, № 4, с. 47-54 DOI
-
- 2018 О подсчете числа функций с заданным эндоморфизмом
- Марченков С.С., Чернышев А.В.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 4, с. 26-32
-
- 2018 О сложности полиномиальных возвратных последовательностей
- Марченков С.С.
- в журнале Проблемы передачи информации, том 54, № 3, с. 67-72
-
- 2018 Расширения оператора позитивного замыкания с помощью логических связок
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 25, № 4, с. 46-58 DOI
-
- 2017 Closure operators with positive connectives and quantifiers
- Marchenkov S.S.
- в журнале Moscow University Computational Mathematics and Cybernetics, издательство Allerton Press Inc. (United States), том 41, № 1, с. 32-37 DOI
-
- 2017 On FE-precomplete classes in countable-valued logic
- Marchenkov S.S.
- в журнале Discrete Mathematics and Applications, издательство V S P (Netherlands), том 27, № 2, с. 103-108
-
- 2017 On the operations of bounded suffix summation and multiplication
- Marchenkov S.S.
- в журнале Journal of Applied and Industrial Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 11, № 4, с. 545-553 DOI
-
-
- 2017 Об операциях ограниченного суффиксного суммирования и мультиплицирования // Дискретный анализ и исследование операций
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 24, № 4, с. 60-76 DOI
-
- 2017 Операторы замыкания с позитивными связками и кванторами
- Марченков С.С.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 1, с. 33-38
-
- 2017 Основные позитивно замкнутые классы трехзначной логики
- Марченков С.С., Чернышёв А.В.
- в журнале Дискретная математика, издательство Наука (М.), том 29, № 2, с. 40-52
-
- 2016 On elementary word functions obtained by bounded prefix concatenation
- Marchenkov S.S.
- в журнале Discrete Mathematics and Applications, издательство V S P (Netherlands), том 26, № 3, с. 155-163
-
- 2016 On maximal subalgebras of the algebras of unary recursive functions
- Marchenkov S.S.
- в журнале Journal of Applied and Industrial Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 10, № 3, с. 380-385 DOI
-
- 2016 On maximal subgroups of the group of recursive permutations
- Kolmakov E.A., Marchenkov S.S.
- в журнале Moscow University Computational Mathematics and Cybernetics, издательство Allerton Press Inc. (United States), том 40, № 3, с. 128-132 DOI
-
- 2016 О FE-предполных классах счетнозначной логики
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 28, № 2, с. 51-57
-
- 2016 О максимальных подалгебрах в алгебрах одноместных рекурсивных функций
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 23, № 3, с. 81-92 DOI
-
- 2016 О максимальных подгруппах группы рекурсивных перестановок
- Колмаков Е.А., Марченков С.С.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 3, с. 32-36
-
- 2016 Операция ограниченной префиксной конкатенации и конечные базисы по суперпозиции
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 28, № 4, с. 91-99
-
-
- 2015 Closed classe of three-valued logic that contain essentially multiplace linear functions
- Marchenkov S.S.
- в журнале Discrete Mathematics and Applications, издательство V S P (Netherlands), том 25, № 4, с. 233-240 DOI
-
- 2015 Complexity of the search for the least solution to a system of dictionary equations of exponential tape
- Marchenkov S.S.
- в журнале Moscow University Computational Mathematics and Cybernetics, издательство Allerton Press Inc. (United States), том 39, № 1, с. 14-17 DOI
-
- 2015 On complexity of problem of satisfiability for systems of countable-valued functional equations
- Kalinina I.S., Marchenkov S.S.
- в журнале Russian Mathematics, том 59, № 8, с. 19-24
-
- 2015 On the enumeration closure operator in multivalued logic
- Marchenkov S.S.
- в журнале Moscow University Computational Mathematics and Cybernetics, издательство Allerton Press Inc. (United States), том 39, № 2, с. 83-89 DOI
-
- 2015 Замкнутые классы трехзначной логики, содержащие существенно многоместные линейные функции
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 27, № 1, с. 98-107 DOI
-
- 2015 О сложности поиска наименьшего решения для системы словарных уравнений экспоненциального типа
- Марченков С.С.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 1, с. 19-22
-
- 2015 О сложности проблемы выполнимости для систем функциональных уравнений счетнозначной логики
- Калинина И.С., Марченков С.С.
- в журнале Известия высших учебных заведений. Математика, издательство Изд-во Казан. ун-та (Казань), № 8, с. 25-32
-
- 2015 О сложности проблемы выполнимости для систем функциональных уравнений счетнозначной логики
- Калинина И.С., Марченков С.С.
- в журнале Известия высших учебных заведений. Математика, издательство Изд-во Казан. ун-та (Казань), том 15, № 8, с. 25-32
-
- 2015 О сложности решения систем функциональных уравнений счетнозначной логики
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 22, № 2, с. 49-62 DOI
-
- 2015 Об операторе замыкания по перечислению в многозначной логике
- Марченков С.С.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 2, с. 33-39
-
- 2015 Об элементарных словарных функциях, получаемых на основе ограниченной префиксной конкатенации
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 27, № 3, с. 44-55 DOI
-
- 2014 Functional equations for the functions of real variables
- Marchenkov S.S.
- в журнале Moscow University Computational Mathematics and Cybernetics, издательство Allerton Press Inc. (United States), том 38, № 1, с. 21-26 DOI
-
- 2014 Positive closed classes of three-valued logic
- Marchenkov S.S.
- в журнале Journal of Applied and Industrial Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 8, № 2, с. 256-266
-
- 2014 О функциональных уравнениях для функций действительных переменных
- Марченков С.С.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 1, с. 26-32
-
- 2014 Позитивно замкнутые классы трехзначной логики
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 21, № 1, с. 67-83
-
- 2013 Bounded monotone recursion and multihead automata
- Marchenkov S.S.
- в журнале Programming and Computer Software, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 39, № 6, с. 301-308
-
- 2013 Definability in the language of functional equations of a countable-valued logic
- Marchenkov S.S.
- в журнале Discrete Mathematics and Applications, издательство V S P (Netherlands), том 23, № 5-6, с. 451-462
-
- 2013 Interpolation and superpositions of multivariate continuous functions
- Marchenkov S.S.
- в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 93, № 4, с. 571-577
-
- 2013 On maximal and minimal elements of partially ordered sets of Boolean degrees
- Marchenkov S.S.
- в журнале Journal of Applied and Industrial Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 7, № 4, с. 1-9 DOI
-
- 2013 The FE-closure operator in countable-valued logic
- Marchenkov S.S., Kalinina I.S.
- в журнале Moscow University Computational Mathematics and Cybernetics, издательство Allerton Press Inc. (United States), том 37, № 3, с. 131-136
-
- 2013 Интерполирование и суперпозиции многоместных непрерывных функций
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 93, № 4, с. 566-574 DOI
-
- 2013 О максимальных и минимальных элементах частично упорядоченных множеств булевых степеней // Дискретный анализ и исследование операций
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 20, № 2, с. 88-101
-
- 2013 Ограниченная монотонная рекурсия и МГ-автоматы
- Марченков С.С.
- в журнале Программирование, № 6, с. 3-11
-
- 2013 Оператор FE-замыкания в счетнозначной логике
- Марченков С.С., Калинина И.С.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 3, с. 42-47 DOI
-
- 2013 Оператор FE-замыкания в счетнозначпой логике
- Марченков С.С., Калинина И.С.
- в журнале Вестник Московского университета, издательство Ред. журн. (М.), том 15, № 3, с. 42-47
-
- 2013 Определимость в языке функциональных уравнений счетнозначной логики
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 25, № 4, с. 13-23 DOI
-
- 2012 On orders of closed classes containing a homogeneous switching function
- Marchenkov S.S.
- в журнале Moscow University Computational Mathematics and Cybernetics, издательство Allerton Press Inc. (United States), том 36, № 3, с. 145-149
-
- 2012 Operator of positive closure
- Marchenkov S.S.
- в журнале Doklady Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 85, № 1, с. 102-103
-
- 2012 Атомы решетки позитивно замкнутых классов трехзначной логики
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 24, № 2, с. 79-91 DOI
-
- 2012 Задание позитивно замкнутых классов посредством полугрупп эндоморфизмов
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 24, № 4, с. 19-26
-
- 2012 О порядках замкнутых классов, содержащих переключательную однородную функцию
- Марченков С.С.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), том 3, с. 36-40
-
- 2012 О решениях систем функциональных уравнений автоматного типа
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 19, № 4, с. 86-98
-
- 2012 Оператор позитивного замыкания
- Марченков С.С.
- в журнале Доклады Академии наук, издательство Наука (М.), том 442, № 5, с. 598-599 DOI
-
- 2011 FE-классификация функций многозначной логики
- Марченков С.С.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 2, с. 32-39
-
- 2011 О классификациях функций многозначной логики с помощью групп автоморфизмов
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 18, № 4, с. 66-76
-
- 2011 Операторы итерирования на множестве непрерывных функций бэровского пространства
- Марченков С.С.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 4, с. 33-37
-
- 2010 Comlete and incomplete Boolean degrees. Problems of information transmission
- Marchenkov S.S.
- в журнале Problems of Information Transmission, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 46, № 4, с. 346-352
-
- 2010 Complete and incomplete Boolean degrees
- Marchenkov S.S.
- в журнале Problems of Information Transmission, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 46, № 4, с. 346-352
-
- 2010 О сложности класса E^2 Гжегорчика
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 22, № 1, с. 5-16
-
- 2010 Оператор замыкания в многозначной логике, базирующийся на функциональных уравнениях
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 17, № 4, с. 18-31
-
- 2010 Полные и неполные булевы степени
- Марченков С.С.
- в журнале Проблемы передачи информации, том 46, № 4, с. 83-90
-
- 2010 Равномерное id-разложение функций многозначной логики над однородными функциями
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 22, № 4, с. 55-63
-
- 2010 Смешанное id-разложение функций многозначной логики
- Марченков С.С.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 2, с. 43-48
-
- 2009 On solutions to systems of functional equations of multiple-valued logic
- Marchenkov S.S., Fedorova V.S.
- в журнале Doklady Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 79, № 3, с. 382-383 DOI
-
- 2009 On solutions to the systems of functional boolean equations
- Marchenkov S.S., Fedorova V.S.
- в журнале Journal of Applied and Industrial Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 3, № 4, с. 476-481 DOI
-
- 2009 Orders of discriminator classes in multivalued logic
- Marchenkov S.S.
- в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 86, № 3-4, с. 516-521
-
- 2009 Solutions to the systems of functional equations of multivalued logic
- Marchenkov S.S., Fedorova V.S.
- в журнале Moscow University Computational Mathematics and Cybernetics, издательство Allerton Press Inc. (United States), том 33, № 4, с. 197-201 DOI
-
- 2009 Superpositions of continuous functions defined on Baire space
- Marchenkov S.S., Krivospitsky S.I.
- в журнале Problems of Information Transmission, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 45, № 4, с. 393-399
-
- 2009 О замкнутых классах функций k-значной логики, определяемых одним эндоморфизмом
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 16, № 6, с. 52-67
-
- 2009 О порядках дискриминаторных классов многозначной логики
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 86, № 4, с. 550-556
-
- 2009 О решениях систем функциональных уравнений многозначной логики
- Марченков С.С., Федорова В.С.
- в журнале Доклады Академии наук, издательство Наука (М.), том 426, № 4, с. 448-449
-
- 2009 Позитивно замкнутые классы трёхзначной логики, порождаемые одноместными функциями
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 21, № 3, с. 37-44
-
- 2009 Решения систем функциональных уравнений многозначной логики
- Марченков С.С., Федорова В.С.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 4, с. 29-33
-
- 2009 Суперпозиции непрерывных функций, заданных на бэровском пространстве
- Марченков С.С., Кривоспицкий С.И.
- в журнале Проблемы передачи информации, том 45, № 4, с. 107-114
-
- 2008 Strong closure operators on the set of partial Boolean functions
- Marchenkov S.S.
- в журнале Doklady Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 77, № 2, с. 288-289
-
- 2008 The closure operator with the equality predicate branching on the set of Boolean partial functions
- Marchenkov S.S.
- в журнале Discrete Mathematics and Applications, издательство V S P (Netherlands), том 18, № 4, с. 87-97
-
- 2008 О решениях систем функциональных булевых уравнений
- Марченков С.С., Федорова В.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 15, № 6, с. 48-57
-
- 2008 Оператор замыкания с разветвлением по предикату равенства на множестве частичных булевых функций
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 20, № 3, с. 80-88
-
- 2008 Позитивно замкнутые классы частичных булевых функций
- Марченков С.С., Попова А.А.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 3, с. 30-34
-
- 2008 Сильные операторы замыкания на множестве частичных булевых функций
- Марченков С.С.
- в журнале Доклады Академии наук, издательство Наука (М.), том 419, № 5, с. 599-600
-
- 2008 Эквационально замкнутые классы частичных булевых функций
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 15, № 1, с. 82-97
-
- 2007 A criterion for positive completeness in ternary logic
- Marchenkov S.S.
- в журнале Journal of Applied and Industrial Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 4, № 1, с. 481-488
-
- 2007 Superpositions of elementary arithmetic functions
- Marchenkov S.S.
- в журнале Journal of Applied and Industrial Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 1, № 3, с. 351-360
-
- 2007 Superpositions of elementary arithmetical functions. Journal of applied and industrial mathematics
- Marchenkov S.S.
- в журнале Journal of Applied and Industrial Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 1, № 3, с. 351-360
-
- 2007 Дискриминаторные позитивно замкнутые классы трёхзначной логики
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 14, № 3, с. 53-66
-
- 2007 О рекурсивном определении одного класса конечно-автоматных функций
- Марченков С.С.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 4, с. 29-32
-
- 2006 On the structure of partially ordered sets of Boolean degrees. Discrete Mathematics and Applications
- Marchenkov S.S.
- в журнале Discrete Mathematics and Applications, издательство V S P (Netherlands), том 16, № 1, с. 87-97
-
- 2006 Итерация булевых (n,n)-операторов
- Марченков С.С.
- в журнале Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика, издательство Изд-во Моск. ун-та (М.), № 4, с. 36-41
-
- 2006 Критерий позитивной полноты в трехзначной логике
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 13, № 3, с. 27-39
-
- 2006 О строении частично упорядоченных множеств булевых степеней
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 18, № 1, с. 63-75
-
- 2006 О строении эквационально замкнутых классов
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 18, № 4, с. 18-30
-
- 2006 Суперпозиции элементарных арифметических функций
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 13, № 4, с. 33-48
-
- 2005 On the cardinality of the family of precomplete classes in P_E
- Marchenkov S.S.
- в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 78, № 5-6, с. 801-806
-
- 2005 The equational closure operator
- Marchenkov S.S.
- в журнале Doklady Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 72, № 3, с. 962-963
-
- 2005 Конечная порождаемость замкнутых классов булевых функций
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 12, № 1, с. 101-118
-
- 2005 О мощности семейства предполных классов в P_E
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 78, № 6, с. 864-869
-
- 2005 Оператор эквационального замыкания
- Марченков С.С.
- в журнале Доклады Академии наук, издательство Наука (М.), том 405, № 6, с. 727-729
-
- 2005 Эквациональное замыкание
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 17, № 2, с. 117-126
-
- 2004 A-classification of idempotent functions of many-valued logic
- Marchenkov S.S.
- в журнале Discrete Applied Mathematics, издательство Elsevier BV (Netherlands), том 135, № 1-3, с. 183-203
-
- 2004 О числе максимальных подгрупп в группах автоматных подстановок
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 11, № 2, с. 73-79
-
- 2003 Polynomial computability of certain rudimentary predicates
- Marchenkov S.S.
- в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 74, № 1-2, с. 64-69
-
- 2003 Булева сводимость
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 15, № 3, с. 40-53
-
- 2003 О полиномиальной вычислимости некоторых рудиментарных предикатов
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 74, № 1, с. 69-75
-
- 2003 О сложности возвратных последовательностей
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 15, № 2, с. 52-62
-
- 2003 Операторы замыкания с разветвлением по предикату
- Марченков С.С.
- в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 6, с. 37-39
-
- 2002 Клоны, определяемые знакопеременными моноидами
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 14, № 2, с. 3-8
-
- 2001 A-closed classes of idempotent functions of many-valued logic definable by binary relations
- Marchenkov S.S.
- в журнале Discrete Applied Mathematics, издательство Elsevier BV (Netherlands), том 114, № 1-3, с. 203-225
-
- 2001 Impossibility of constracting continuous functions of n+1 variables from functions of n variables by means of certain continuous operators
- Marchenkov S.S.
- в журнале Sbornik Mathematics, издательство London Mathematical Society (United Kingdom), том 192, № 5-6, с. 863-878
-
- 2001 О невозможности получения (n+1)-местных непрерывных функций из n-местных с помощью некоторых непрерывных операторов
- Марченков С.С.
- в журнале Математический сборник, издательство МИАН (Москва), том 192, № 6, с. 71-88
-
- 2001 Позитивные BE-представления словарных предикатов
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 8, № 4, с. 68-75
-
- 2000 О сложности вычисления рудиментарных предикатов
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 12, № 4, с. 83-98
-
- 2000 Функциональные аспекты проблемы полноты для некоторых классов автоматных функций
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 12, № 2, с. 103-117
-
- 1999 A-classification of multivalued logic functions
- Marchenkov S.S.
- в журнале Doklady Akademii nauk SSSR, издательство Akademiia Nauk Sssr (Russian Federation), том 366, № 4, с. 455-457
-
- 1999 A-классификация идемпотентных функций многозначной логики
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций. Серия 1, том 6, № 1, с. 19-43
-
- 1999 A-классификация функций многозначной логики
- Марченков С.С.
- в журнале Доклады Академии наук, издательство Наука (М.), том 366, № 4, с. 455-457
-
- 1999 On superpositions of continuous functions defined on the Baire space
- Marchenkov S.S.
- в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 66, № 5-6, с. 577-584
-
- 1999 О выразимости функций многозначной логики в некоторых логико-функциональных языках
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 11, № 4, с. 110-126
-
- 1999 О суперпозициях непрерывных функций, заданных на бэровском пространтстве
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 66, № 5, с. 696-705
-
- 1998 A-замкнутые классы идемпотентных функций многозначной логики, определяемые двуместными отношениями
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 5, № 1, с. 32-59
-
- 1998 A-замкнутые классы многозначной логики, содержащие константы
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 10, № 3, с. 10-26
-
- 1998 Инварианты классов Поста
- Марченков С.С.
- в журнале Фундаментальная и прикладная математика, издательство Интуит (М.), том 4, № 4, с. 1385-1404
-
- 1998 О классах Слупецкого для детерминированных функций
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 10, № 2, с. 128-136
-
- 1997 A-классификация конечных инъективных функций
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 4, № 2, с. 15-42
-
- 1997 Clone classification of dually discriminator algebras with finite support
- Marchenkov S.S.
- в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 61, № 3-4, с. 295-300
-
- 1997 S-классификация функций многозначной логики
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 9, № 3, с. 125-152
-
- 1997 Клоновая классификация дуально дискриминаторных алгебр с конечным носителем
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 61, № 3, с. 359-366
-
- 1996 G-предполные классы многозначной логики
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 3, № 3, с. 47-70
-
- 1996 S-classification of idempotent algebras with finite base
- Marchenkov S.S.
- в журнале Doklady Akademii nauk SSSR, издательство Akademiia Nauk Sssr (Russian Federation), том 348, № 5, с. 587-589
-
- 1996 S-классификация идемпотентных алгебр с конечным носителем
- Марченков С.С.
- в журнале Доклады Академии наук, издательство Наука (М.), том 348, № 5, с. 587-589
-
- 1996 Основные отношения S-классификации функций многозначной логики
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 8, № 1, с. 99-128
-
- 1995 О замкнутых классах в k-значной логике, содержащих переключательную однородную функцию
- Марченков С.С.
- в журнале Дискретный анализ и исследование операций, издательство Изд-во Ин-та математики (Новосибирск), том 2, № 2, с. 49-61
-
- 1994 О предполных классах в декартовых произведениях P_2 и P_3
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 6, № 2, с. 21-42
-
- 1993 Об id-разложениях класса P_k над предполными классами
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 5, № 2, с. 98-110
-
- 1992 On the maximal subalgebras in the products of Post iterative algebras P2 and P3
- Marchenkov S.S.
- в журнале Doklady Akademii nauk SSSR, издательство Akademiia Nauk Sssr (Russian Federation), том 324, № 3, с. 525-528
-
- 1992 О классах Слупецкого в системах P_k x...x P_l
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 4, № 3, с. 135-148
-
- 1992 О максимальных подалгебрах в произведениях итеративных алгебр Поста P_2 и P_3
- Марченков С.С.
- в журнале Доклады Академии наук, издательство Наука (М.), том 324, № 3, с. 525-528
-
- 1992 О полноте в системе P_3 x P_3
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 4, № 1, с. 126-145
-
- 1991 О степени равномерного id-разложения замкнутых классов в P_k
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 3, № 4, с. 128-142
-
- 1990 Existence of infinite bases with respect to superposition in certain classes of one-place functions
- Marchenkov S.S.
- в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 47, № 3-4, с. 348-353
-
- 1990 О представлении словарных предикатов из арифметической иерархии
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 2, № 1, с. 87-93
-
- 1990 О равномерном id-разложении булевых функций
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 2, № 3, с. 29-41
-
- 1990 О существовании бесконечных базисов по суперпозиции в некоторых классах одноместных функций
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 47, № 4, с. 55-62
-
- 1989 Конечные начальные сегменты верхней полурешетки конечно-автоматных степеней
- Марченков С.С.
- в журнале Дискретная математика, издательство Наука (М.), том 1, № 3, с. 96-103
-
- 1989 Простые примеры базисов по суперпозиции в классе функций, элементарных по Кальмару
- Марченков С.С.
- в журнале Banach Center Publications, издательство Institute of Mathematics of the Polish Academy of Sciences (Warszawa, Poland), том 25, с. 119-126
-
-
- 1988 О сложности поиска детерминированного подавтомата
- Марченков С.С.
- в журнале Известия высших учебных заведений. Математика, издательство Изд-во Казан. ун-та (Казань), том 7, с. 52-57
-
- 1986 Существование базисов по суперпозиции в счетных примитивно рекурсивно замкнутых классах
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 39, № 2, с. 268-276
-
- 1984 К существованию конечных базисов в замкнутых классах булевых функций
- Марченков С.С.
- в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 23, № 1, с. 88-99
-
- 1982 Неразрешимость позитивной AE-теории свободной полугруппы
- Марченков С.С.
- в журнале Сибирский математический журнал, издательство Изд-во Ин-та математики (Новосибирск), том 23, № 1, с. 196-198
-
- 1982 О классификации алгебр со знакопеременной группой автоморфизмов
- Марченков С.С.
- в журнале Доклады Академии наук, издательство Наука (М.), том 265, № 3, с. 533-536
-
- 1982 О сложности вычисления экспоненты
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 31, № 3, с. 457-463
-
- 1981 Об однородных алгебрах
- Марченков С.С.
- в журнале Доклады Академии наук, издательство Наука (М.), том 256, № 4, с. 787-790
-
- 1980 Об одном базисе по суперпозиции в классе функций, элементарных по Кальмару
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 27, № 3, с. 321-332
-
- 1980 Существование базисов по суперпозиции в счетных примитивно рекурсивно замкнутых классах одноместных функций
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 27, № 6, с. 877-883
-
- 1978 Об одном методе построения максимальных подалгебр в алгебрах общерекурсивных функций
- Марченков С.С.
- в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 17, № 5, с. 581-595
-
- 1977 О рекурсивно перечислимых минимальных btt-степенях
- Марченков С.С.
- в журнале Математический сборник, издательство МИАН (Москва), том 103, № 4, с. 550-562
-
- 1976 К сравнению верхних полурешеток рекурсивно перечислимых m-степеней и табличных степеней
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 20, № 1, с. 19 -26
-
- 1976 О табличных степенях максимальных множеств
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 20, № 3, с. 373-381
-
- 1976 Об одном классе неполных множеств
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 20, № 4, с. 473-478
-
- 1975 О существовании рекурсивно перечислимых минимальных табличных степеней
- Марченков С.С.
- в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 14, № 4, с. 422-429
-
- 1975 О функциях, элементарных по Сколему
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 17, № 1, с. 133-141
-
- 1973 О существовании семейств без позитивных нумераций
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 13, № 4, с. 597-604
-
- 1972 О вычислимых нумерациях семейств общерекурсивных функций
- Марченков С.С.
- в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 11, № 5, с. 588-607
-
- 1972 Об ограниченных рекурсиях
- Марченков С.С.
- в журнале Mathematica Balkanica, том 2, с. 124-142
-
- 1971 О минимальных нумерациях систем рекурсивно перечислимых множеств
- Марченков С.С.
- в журнале Доклады Академии наук, издательство Наука (М.), том 198, № 3, с. 530-532
-
- 1971 О полуструктурах вычислимых нумераций
- Марченков С.С.
- в журнале Доклады Академии наук, издательство Наука (М.), том 198, № 4, с. 766-768
-
- 1970 Многократные рекурсии, ограниченные в классе примитивно рекурсивных функций
- Марченков С.С.
- в журнале Кибернетика, № 6, с. 53-59
-
- 1969 Устранение схем рекурсий в классе E^2 Гжегорчика
- Марченков С.С.
- в журнале Математические заметки, издательство МИАН (Москва), том 5, № 5, с. 561-568
-
-
Статьи в сборниках
-
- 2019 Конечно- и бесконечно-порожденные классы 01-функций трехзначной логики
- Марченков С.С.
- в сборнике Математические вопросы кибернетики, место издания Физматлит Москва, том 19, с. 21-36
-
- 2013 Оператор E-замыкания на множестве частичных функций многозначной логики
- Марченков С.С.
- в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, место издания Физматлит Москва, том 19, с. 227-238
- редактор Зыков Константин Анатольевич
-
- 2008 О решениях систем функциональных булевых уравнений
- Марченков С.С., Федорова В.С.
- в сборнике Материалы XVII Международной школы- семинара «Синтез и сложность управляющих систем» имени академика О.Б.Лупанова, место издания Изд-во Института математики СО РАН Новосибирск, с. 108-113
-
- 2005 Булевы степени, определяемые классами линейных функций и конъюнкций
- Марченков С.С., Матвеев С.А.
- в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, место издания ФИЗМАТЛИТ Москва, том 14, с. 35-48
- редактор Зыков Константин Анатольевич
-
- 2003 Дискриминаторные классы трехзначной логики
- Марченков С.С.
- в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, место издания ФИЗМАТЛИТ Москва, том 12, с. 15-26
- редактор Зыков Константин Анатольевич
-
- 1999 Конечные автоматы и периодические разложения действительных чисел
- Марченков С.С.
- в сборнике Математические вопpосы кибеpнетики, место издания Физматлит Москва, том 8, с. 304-311
-
- 1998 Инварианты S-замкнутых классов трехзначной логики
- Марченков С.С.
- в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, место издания Физматлит Москва, том 7, с. 243-264
-
- 1996 Предполнота замкнутых классов в P_k: предикатный подход
- Марченков С.С.
- в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, издательство Наука (М.), том 6, с. 117-132
-
- 1991 Базисы по суперпозиции в классах рекурсивных функций
- Марченков С.С.
- в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, место издания Наука Москва, том 3, с. 115-139
-
- 1989 Классификация алгебр со знакопеременной группой автоморфизмов
- Марченков С.С.
- в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, издательство Наука (М.), том 2, с. 100-122
-
- 1988 О сложности проблемы разрешения для некоторых классов предикатных формул
- Марченков С.С.
- в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, место издания Физматлит Москва, том 1, с. 191-200
-
- 1983 О замкнутых классах самодвойственных функций многозначной логики II
- Марченков С.С.
- в сборнике Проблемы кибернетики, серия Проблемы кибернетики, издательство Наука (М.), том 40, с. 261-266
-
- 1982 Однородные алгебры
- Марченков С.С.
- в сборнике Проблемы кибернетики, серия Проблемы кибернетики, место издания Наука Москва, том 39, с. 85-106
-
- 1981 О мощности множества предполных классов в некоторых классах функций счетнозначной логики
- Марченков С.С.
- в сборнике Проблемы кибернетики, серия Проблемы кибернетики, место издания Наука Москва, том 38, с. 109-116
-
- 1980 Об одном методе анализа суперпозиций непрерывных функций
- Марченков С.С.
- в сборнике Проблемы кибернетики, серия Проблемы кибернетики, место издания Наука Москва, том 37, с. 5-17
-
- 1979 О замкнутых классах самодвойственных функций многозначной логики
- Марченков С.С.
- в сборнике Проблемы кибернетики, серия Проблемы кибернетики, место издания Наука Москва, том 36, с. 5-22
-
- 1979 О квазипеановости рекурсивных функций
- Марченков С.С.
- в сборнике Проблемы кибернетики, серия Проблемы кибернетики, место издания Наука Москва, том 35, с. 199-204
-
- 1979 Сложность алгоритмов и вычислений
- Марченков С.С., Матросов В.Л.
- в сборнике Итоги науки и техники, серия Теория вероятностей. Математическая статистика. Теоретическая кибернетика, место издания ВИНИТИ Москва, том 16, с. 103-149
-
- 1969 О многоголовочных автоматах
- Козмидиади В.А., Марченков С.С.
- в сборнике Проблемы кибернетики, серия Проблемы кибернетики, место издания Наука Москва, том 21, с. 127-158
-
-
Книги
- 2020 Булева сводимость и булевы степени
- Марченков С.С.
- место издания МАКС Пресс Москва, ISBN 978-5-317-06377-1, 72 с.
- 2018 Машины в теории вычислимых функций
- Марченков С.С., Савицкий И.В.
- место издания МАКС Пресс Москва, ISBN 978-5-317-05814-2, 88 с.
- 2017 Сильные операторы замыкания. М.: МАКС Пресс
- Марченков С.С.
- место издания МАКС Пресс Москва, ISBN 978-5-89407-573-0, 978-5-317-05540-0, 95 с.
- 2016 Избранные главы дискретной математики
- Марченков С.С.
- место издания МАКС Пресс Москва, ISBN 978-5-89407-553-2 978-5-317-05251-5, 133 с.
- 2016 Классы элементарных рекурсивных функций
- Марченков С.С.
- место издания М.: Физматлит Москва, ISBN 978-5-9221-1714-2, 136 с.
- 2014 Основы теории булевых функций. М.: Физматлит, 2014
- Марченков С.С.
- место издания Физматлит Москва, ISBN 978-5-9221-1562-9, 135 с.
- 2014 Позитивная классификация функций многозначной логики
- Марченков С.С.
- место издания Palmarium Academic Publishing Saarbrucken, 95 с.
- 2013 Функциональные уравнения дискретной математики
- Марченков С.С.
- место издания Физматлит Москва, ISBN 978-5-9221-1486-8, 59 с.
- 2013 Функциональные уравнения дискретной математики. М.: Физматлит
- Марченков С.С.
- место издания Физматлит Москва, ISBN 978-5-9221-1486-8, 59 с.
- 2012 Операторы замыкания логико-функционального типа
- Марченков С.С.
- место издания МАКС Пресс Москва, ISBN 978-5-89407-487-0 978-5-317-04204-2, 100 с.
- 2012 Операторы замыкания логико-функционального типа. Учебное пособие
- Марченков С.С.
- место издания МАКС Пресс Москва, ISBN 978-5-89407-487-0 978-5-317-04294-2, 100 с.
- 2012 Функциональные системы. Учебное пособие. М.: Макс Пресс
- Марченков С.С.
- место издания МАКС Пресс Москва, ISBN 978-5-89407-475-7 978-5-317-04021-5, 47 с.
- 2010 Представление функций суперпозициями
- Марченков С.С.
- место издания КомКнига Москва, ISBN 978-5-484-01139-1, 189 с.
- 2010 Элементарные арифметические функции
- Марченков С.С.
- место издания ЛИБРОКОМ Москва, ISBN 978-5-397-00971-3, 48 с.
- 2008 Конечные автоматы
- Марченков С.С.
- место издания ФИЗМАТЛИТ Москва, ISBN 978-5-9221-0946-8, 56 с.
- 2007 Рекурсивные функции
- Марченков С.С.
- место издания ФИЗМАТЛИТ Москва, ISBN 978-5-0221-0825-6, 64 с.
- 2004 Функциональные системы с операцией суперпозиции
- Марченков С.С.
- место издания ФИЗМАТЛИТ Москва, ISBN 5-9221-0542-6, 104 с.
- 2003 Элементарные рекурсивные функции
- Марченков С.С.
- место издания МЦНМО Москва, ISBN 5-94057-098-4, 112 с.
- 2002 Булевы функции
- Марченков С.С.
- место издания ФИЗМАТЛИТ Москва, ISBN 5-9221-0253-2, 72 с.
- 2001 S-классификация функций трехзначной логики
- Марченков С.С.
- место издания ФИЗМАТЛИТ Москва, ISBN 5-9221-0152-8, 80 с.
- 2000 Замкнутые классы булевых функций
- Марченков С.С.
- место издания ФИЗМАТЛИТ Москва, ISBN 5-9221-0066-1, 128 с.
-
Доклады на конференциях
-
- 2016 Максимальные подгруппы в группах рекурсивных перестановок (Устный)
- Авторы: Колмаков Е.А., Марченков С.С.
- Ломоносовские чтения - 2016, МГУ им. М.В. Ломоносова, Россия, 18-27 апреля 2016
-
- 2016 Функции, вычислимые регистровыми машинами со счетчиками (Устный)
- Авторы: Савицкий И.В., Марченков С.С.
- Ломоносовские чтения - 2016, МГУ им. М.В. Ломоносова, Россия, 18-27 апреля 2016
-
- 2014 Действие оператора FE-замыкания на множестве функций счетнозначной логики
- Автор: Марченков С.С.
- Ломоносовские чтения - 2014. Секция вычислительной математики и кибернетики, факультет ВМК МГУ имени М.В. Ломоносова, Россия, 14-23 апреля 2014
-
-
Тезисы докладов
-
- 2016 Функции, вычислимые регистровыми машинами со счётчиками
- Марченков С.С., Савицкий И.В.
- в сборнике Ломоносовские чтения: Научная конференция, Москва, факультет ВМК МГУ имени М.В. Ломоносова, 18–27 апреля 2016 г.: Тезисы докладов, место издания М.: Издательский отдел факультета ВМиК МГУ; МАКС Пресс Москва, факультет ВМК МГУ имени М.В. Ломоносова, тезисы, с. 86-86
-
- 2009 О свойствах решений систем функциональных уравнений многозначной логики
- Марченков С.С., Федорова В.С.
- в сборнике Труды 8 Международной конференции «Дискретные модели в теории управляющих систем»(Москва, 6-9 апреля 2009),, место издания издат.отдел факультета ВМиК, МАКС ПРЕСС, тезисы, с. 210-213
-
-
НИРы
-
- 1 января 2021 - 31 декабря 2025 Структурные и алгоритмические проблемы для дискретных математических моделей
- Кафедра математической кибернетики
- Руководитель: Алексеев В.Б. Ответственный исполнитель: Селезнева С.Н. Участники НИР: Бухман А.В., Вороненко А.А., Кафтан Д.В., Марченков С.С., Мельник М.В., Нагорный А.С., Савицкий И.В.
-
- 1 января 2019 - 31 декабря 2021 Структурные и сложностные вопросы в теории k- значных функций
- Кафедра математической кибернетики
- Руководитель: Селезнева С.Н. Участники НИР: Алексеев В.Б., Жук Д.Н., Марченков С.С.
-
- 1 января 2016 - 31 декабря 2020 Изучение свойств и разработка алгоритмов для дискретных структур и функциональных систем
- Кафедра математической кибернетики
- Руководитель: Алексеев В.Б. Ответственный исполнитель: Селезнева С.Н. Участники НИР: Бухман А.В., Вороненко А.А., Гордеев М.М., Кафтан Д.В., Латипов А.У., Малахова Е.С., Марченков С.С., Мельник М.В., Нагорный А.С., Сапоженко А.А., Саргсян В.Г.
-
- 1 января 2011 - 31 декабря 2015 Дискретные функциональные системы, дискретные структуры и алгоритмы
- Кафедра математической кибернетики
- Руководитель: Алексеев В.Б. Участники НИР: Барбачакова С.С., Бухман А.В., Вершинин А.Л., Воробьева Е.В., Вороненко А.А., Гой А.С., Гордеев М.М., Дуженко М.А., Калинина И.С., Кафтан Д.В., Кибза Б.В., Ким И.А., Ковалев Г.И., Красиков А.О., Кулешов А.А., Луценко Ю.Ю., Лысиков В.В., Мазуров А.А., Максимов Е.Д., Марченков С.С., Нагорный А.С., Осипов К.В., Плаксина А.А., Простов В.А., Савицкий И.В., Сагиолданова Ж.Б., Сас Е.П., Селезнева С.Н., Трефилов А.П., Федорова В.С., Хрулев Е.В., Черепанова М.Г., Чернышев А.В.
-
- 24 мая 2010 - 23 ноября 2012 Теория и методы анализа и синтеза дискретных управляющих систем и их приложения
- Кафедра математической кибернетики
- Руководитель: Подловченко Р.И. Ответственные исполнители: Вороненко А.А., Шуплецов М.С. Участники НИР: Баранова М.М., Бескова Е.А., Власов Н.В., Вороненко А.А., Дайняк А.Б., Данилов Б.Р., Дьяконов А.Г., Коноводов В.А., Ложкин С.А., Марченков С.С., Морозов Е.В., Подымов В.В., Попеско У.В., Романов Д.С., Селезнева С.Н., Федорова В.С., Чистиков Д.В., Шуплецов М.С., Яблонская А.Ю.
-
-
Награды и премии
-
- 2016 Премия по Программе развития МГУ
- Лауреат: Марченков Сергей Серафимович
- МГУ им. М.В. Ломоносова, Россия
-
-
Членство в диссертационных советах
-
- 5 сентября 2017 - 31 декабря 2018 МГУ.01.16, МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
- 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
-
-
Руководство диссертациями
-
- 2015 Системы функциональных уравнений счетнозначной логики
- Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
- Автор: Калинина Инна Сергеевна
- Научный руководитель: Марченков Сергей Серафимович, д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
- Защищена в совете Д 501.001.44 при МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
-
- 2013 О пересечениях и объединениях предполных классов многозначной логики
- Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
- Автор: Нагорный Александр Степанович, к.ф.-м.н., МГУ имени М.В. Ломоносова
- Научные руководители: Марченков С.С., д.ф.-м.н., проф., МГУ имени М.В. Ломоносова, Вороненко А.А., д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
- Защищена в совете Д 501.001.44 при МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
- Организация, в которой выполнялась работа: МГУ имени М.В. Ломоносова
- Ведущая организация: МГУ имени М.В. Ломоносова
- Оппоненты: Дьяконов Александр Геннадьевич, Дайняк А.Б.
-
- 2010 Системы функциональных уравнений многозначной логики
- Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
- Автор: Федорова Валентина Сергеевна, к.ф.-м.н.
- Научный руководитель: Марченков С.С., д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
- Защищена в совете Д 501.001.44 при МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
-
- 2009 Конечные базисы по суперпозиции в классах элементарных рекурсивных функций
- Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
- Автор: Волков Сергей Александрович, к.ф.-м.н., МГУ имени М.В. Ломоносова
- Научный руководитель: Марченков С.С., д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
- Защищена в совете Д 501.001.44 при МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
-
-
Диссертация
-
- 1992 Проблема существования базиса в итеративных алгебрах дискретных функций
- Докторская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
- Автор: Марченков Сергей Серафимович, д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
- Защищена в совете Д 053.05.05 при МГУ имени М.В. Ломоносова
-
-
Руководство дипломными работами
-
- 2019 Расширения оператора позитивного замыкания на множестве частичных булевых функций
- Научный руководитель: Марченков С.С.
- Автор: Чернышев Анатолий Владимироович (Магистр)
-
- 2019 Исследование решетки замкнутых классов для экспоненциально-полиномиальных функций
- Научный руководитель: Марченков С.С.
- Автор: Лебедев Алексей Владимирович (Магистр)
-
- 2019 Замкнутые классы полиномиальных функций, содержащие линейные функции
- Научный руководитель: Марченков С.С.
- Автор: Цуй Чжэнюй (Бакалавр)
-
- 2018 Регистровые машины со счетчиками: устранение неравенств и невычислимые функции
- Научный руководитель: Марченков Сергей Серафимович
- Автор: Савицкий Игорь Владимирович (Магистр)
-
- 2017 Основные позитивно замкнутые классы трехзначной логики
- Научный руководитель: Марченков С.С.
- Автор: Чернышев А.В. (Бакалавр)
-
- 2017 Максимальные подалгебры в алгебрах одноместных рекурсивных функций
- Научный руководитель: Марченков С.С.
- Автор: Колмаков Е.А. (Магистр)
-
- 2017 Задача Мура в пространстве с произвольным шаблоном соседства
- Научный руководитель: Марченков С.С.
- Автор: Простов В.А. (Магистр)
-
- 2015 Универсальные функции для замкнутых по Сколему классов
- Научный руководитель: Марченков Сергей Серафимович
- Автор: Простов Василий Андреевич (Бакалавр)
-
- 2015 Порождающие системы субмаксимальных классов трехзначной логики
- Научный руководитель: Марченков Сергей Серафимович
- Автор: Скрипкин Андрей Сергеевич (Специалист)
-
- 2015 О сложности квазиуниверсальных функций для машин Минского
- Научный руководитель: Марченков Сергей Серафимович
- Автор: Воробьева Екатерина Викторовна (Специалист)
-
- 2013 Рекурсивное представление класса функций, вычислимых за полиномиальное время
- Научный руководитель: Марченков С.С.
- Автор: Осипов К.В. (Специалист)
-
- 2012 Словарное определение класса функций, элементарных по Кальмару
- Научный руководитель: Марченков С.С.
- Автор: Орлов Е.А. (Специалист)
-
- 2012 Позитивно замкнутые классы трехзначной логики, порожденные трехместными функциями специального вида
- Научный руководитель: Марченков С.С.
- Автор: Мартыненко С.И. (Специалист)
-
-
Руководство курсовыми работами
-
- 2020 Структуры данных на трехрегистровых машинах Минского
- Научный руководитель: Марченков Сергей Серафимович
- Автор: Макеев Сергей Данилович (Бакалавр)
-
- 2018 Подсчет числа функций трехзначной логики с заданным эндоморфизмом
- Научный руководитель: Марченков Сергей Серафимович
- Автор: Чернышев Анатолий Владимирович (Магистр)
-
- 2017 Некоторые алгоритмические проблемы, связанные с регистровыми машинами со счетчиками
- Научный руководитель: Марченков С.С.
- Автор: Савицкий И.В. (Магистр)
-
-
Авторство учебных курсов
-
- 2015 Функциональные системы
- Автор: Марченков С.С.
-
- 2015 Функциональные системы
- Автор: Марченков С.С.
-
- 2009 Сильные операторы замыкания
- Автор: Марченков С.С.
-
- 2001 Функциональные системы
- Автор: Марченков С.С.
-
Преподавание учебных курсов
-
- 1 сентября 2018 - 30 декабря 2018 Дополнительные главы дискретной математики и кибернетики
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математической кибернетики
- обязательная, базовой части, лекции, 36 часов
-
- 1 сентября 2018 - 30 декабря 2018 Дополнительные главы дискретной математики и кибернетики
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математической кибернетики
- обязательная, базовой части, семинары, 36 часов
-
- 1 сентября 2017 - 30 декабря 2017 Сильные операторы замыкания
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математической кибернетики
- обязательная, по выбору (спецкурс), лекции, 36 часов
-
- с 1 сентября 2015 Функциональные системы
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
- обязательная, вариативной части, лекции, 36 часов
-
- с 1 сентября 2015 Функциональные системы
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
- обязательная, базовой части, семинары, 18 часов
-
- с 7 февраля 2014 Дискретная математика
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математической кибернетики
- обязательная, базовой части, лекции, 54 часов
-
- 1 сентября 2013 - 30 июня 2015 Вычисления на машинах Минского
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
- обязательная, по выбору (спецкурс), лекции, 36 часов
-
- 1 сентября 2011 - 30 июня 2013 Функциональные уравнения многозначной логики
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
- обязательная, по выбору (спецкурс), лекции, 36 часов
-
- 1 января 2002 - 31 декабря 2013 Функциональные системы
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
- обязательная, вариативной части, лекции, 36 часов
-
- 1 января 2002 - 31 декабря 2013 Дискретная математика
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
- обязательная, базовой части, лекции, 36 часов
-
- с 7 февраля 2001 Дискретная математика
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
- обязательная, базовой части, семинары, 36 часов
-
- с 1 сентября 2000 Дополнительные главы дискретной математики
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
- обязательная, базовой части, семинары, 36 часов
-
- 1 сентября 2000 - 31 декабря 2016 Дополнительные главы дискретной математики
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
- обязательная, базовой части, лекции, 36 часов
-