Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
ИСТИНА ИНХС РАН
Главная
Поиск
Статистика
О проекте
Помощь
В связи с техническими работами в центре обработки данных, возможность загрузки и скачивания файлов временно недоступна.
скрыть
отправить сообщение
Марченков Сергей Серафимович
пользователь
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
,
Кафедра математической кибернетики
, профессор, с 1 сентября 2000
доктор физико-математических наук с 1992 года
профессор по кафедре с 21 октября 2013 г.
Соавторы:
Федорова В.С.
,
Калинина И.С.
,
Савицкий И.В.
,
Чернышев А.В.
,
Простов В.А.
,
Колмаков Е.А.
,
Кривоспицкий С.И.
,
Макеев С.М.
,
Козмидиади В.А.
,
Матвеев С.А.
,
Матросов В.Л.
,
Чернышёв А.В.
218 статей
,
21 книга
,
3 доклада на конференциях
,
2 тезисов докладов
,
5 НИР
,
2 награды
,
1 членство в диссертационном совете
,
6 диссертаций
,
13 дипломных работ
,
3 курсовые работы
,
14 учебных курсов
Количество цитирований статей в журналах по данным Web of Science: 29, Scopus: 56
РИНЦ:
IstinaResearcherID (IRID): 1583526
Scopus Author ID:
6603107564
Деятельность
Статьи в журналах
2022
Implicit expressibility in multiple-valued logic
Marchenkov S.S.
в журнале
Moscow University Computational Mathematics and Cybernetics
, издательство
Allerton Press Inc.
(United States)
, том 46, № 3, с. 149-155
DOI
2022
Operation of Bound Prefix Concatenation and Finite Superposition Bases
Marchenkov S.S.
в журнале
Moscow University Computational Mathematics and Cybernetics
, издательство
Allerton Press Inc.
(United States)
, том 46, № 4, с. 197-203
DOI
2022
Логические расширения оператора параметрического замыкания
Марченков С.С.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 34, № 3, с. 52-62
2022
Неявная выразимость в многозначной логике
Марченков С.С.
в журнале
Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика
, издательство
Изд-во Моск. ун-та
(М.)
, № 3, с. 41-48
2022
О полиномиально-модульных возвратных последовательностях
Марченков С.С.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 34, № 2, с. 43-49
DOI
2022
О проблеме равенства конечно-порожденных классов экспоненциально-полиномиальных функций
Марченков С.С.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 34, № 1, с. 64-75
DOI
2022
О сложности целочисленных полиномиальных возвратных последовательностей
Марченков С.С.
в журнале
Известия высших учебных заведений. Поволжский регион. Физико-математические науки
, № 2, с. 17-27
2022
Операция ограниченной префиксной конкатенации и конечные базисы по суперпозиции
Марченков С.С.
в журнале
Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика
, издательство
Изд-во Моск. ун-та
(М.)
, № 4, с. 28-35
2022
Сводимость почти полиномиальными функциями
Марченков С.С.
в журнале
Известия высших учебных заведений. Математика
, издательство
Изд-во Казан. ун-та
(Казань)
, № 12, с. 68-78
DOI
2021
Infinitely generated classes of 01-functions of three-valued logic
Marchenkov S.S.
в журнале
Moscow University Computational Mathematics and Cybernetics
, издательство
Allerton Press Inc.
(United States)
, том 45, № 3, с. 103-108
2021
Критерий полноты относительно оператора замыкания по перечислению в трехзначной логике
Марченков С.С.
,
Простов В.А.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 33, № 2, с. 86-99
2021
О максимальных бесконечно-порожденных классах 01-функций трехзначной логики
Марченков С.С.
в журнале
Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика
, издательство
Изд-во Моск. ун-та
(М.)
, № 3, с. 20-25
2021
О перечислении максимальных бесконечно-порожденных классах 01-функций трехзначной логики
Марченков С.С.
в журнале
Известия высших учебных заведений. Поволжский регион. Физико-математические науки
, № 3, с. 3-16
DOI
2020
Completeness criterion for the enumeration closure operator in three-valued logic
Marchenkov S.S.
в журнале
Discrete Mathematics and Applications
, издательство
de Gruyter
(Germany)
, том 30, № 1, с. 1-6
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
2020
О проблеме выполнимости логико-автоматных формул
Марченков С.С.
в журнале
Известия высших учебных заведений. Поволжский регион. Физико-математические науки
, № 2, с. 61-71
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
Критерий эквациональной полноты в трехзначной логике
Марченков С.С.
в журнале
Известия высших учебных заведений. Поволжский регион. Физико-математические науки
, том 4, с. 29-41
DOI
2019
Об алфавитном кодировании сверхслов
Марченков С.С.
в журнале
Проблемы передачи информации
, том 55, № 3, с. 83-92
DOI
2019
Эквациональное замыкание и замыкание по перечислению на множестве частичных функций многозначной логики
Марченков С.С.
,
Простов В.А.
в журнале
Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика
, издательство
Изд-во Моск. ун-та
(М.)
, № 3, с. 36-44
2018
Basic positively closed classes in three-valued logic
Marchenkov S.S.
,
Chernyshev A.V.
в журнале
Discrete Mathematics and Applications
, издательство
de Gruyter
(Germany)
, том 28, № 3, с. 157-165
DOI
2018
Basic positively closed classes in three-valued logic
Marchenkov S.S.
,
Chernyshev A.V.
в журнале
Discrete Mathematics and Applications
, издательство
de Gruyter
(Germany)
, том 28, № 3, с. 157-165
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
, издательство
de Gruyter
(Germany)
, том 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
О расширениях оператора параметрического замыкания с помощью логических связок
Марченков С.С.
в журнале
Известия высших учебных заведений. Поволжский регион. Физико-математические науки
, № 1, с. 22-31
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
, издательство
de Gruyter
(Germany)
, том 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
2016
Построение конечной порождающей системы в группе перестановок, элементарных по Кальмару
Марченков С.С.
в журнале
Известия высших учебных заведений. Поволжский регион. Физико-математические науки
, № 2, с. 13-26
DOI
2015
Closed classe of three-valued logic that contain essentially multiplace linear functions
Marchenkov S.S.
в журнале
Discrete Mathematics and Applications
, издательство
de Gruyter
(Germany)
, том 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
, издательство
de Gruyter
(Germany)
, том 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
, издательство
de Gruyter
(Germany)
, том 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
, издательство
de Gruyter
(Germany)
, том 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
Complexity of the determined subautomation search // Izvestiya vysshikh uchebnykh zavedenii matematika
Marchenkov S.S.
в журнале
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA
, № 7, с. 52-56
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
Теория и методы анализа и синтеза дискретных управляющих систем и их приложения
Кафедра математической кибернетики
Руководитель:
Подловченко Р.И.
Ответственные исполнители:
Вороненко А.А.
,
Шуплецов М.С.
Участники НИР:
Баранова М.М.
,
Бескова Е.А.
,
Власов Н.В.
,
Вороненко А.А.
,
Дайняк А.Б.
,
Данилов Б.Р.
,
Дьяконов А.Г.
,
Коноводов В.А.
,
Ложкин С.А.
,
Марченков С.С.
,
Морозов Е.В.
,
Подымов В.В.
,
Попеско У.В.
,
Романов Д.С.
,
Селезнева С.Н.
,
Федорова В.С.
,
Чистиков Д.В.
,
Шуплецов М.С.
,
Яблонская А.Ю.
Награды и премии
2022
Премия по Программе развития МГУ
Лауреат:
Марченков С.С.
МГУ имени М.В. Ломоносова, Факультет ВМК, Россия
2016
Премия по Программе развития МГУ
Лауреат:
Марченков Сергей Серафимович
МГУ им. М.В. Ломоносова, Россия
Членство в диссертационных советах
5 сентября 2017 - 31 декабря 2018
МГУ.01.16, МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
Руководство диссертациями
2021
Сложность вычислений на регистровых машинах со счётчиками
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
Автор:
Савицкий Игорь Владимирович
, к.ф.-м.н., МГУ имени М.В. Ломоносова
Научный руководитель:
Марченков Сергей Серафимович
, д.ф.-м.н., проф., МГУ имени М.В. Ломоносова
Защищена в совете
КФУ.01.04
при Казанский (Приволжский) федеральный университет
Организация, в которой выполнялась работа:
Московский государственный университет имени М.В. Ломоносова
Ведущая организация:
Ярославский государственный университет имени П.Г. Демидова
Оппоненты:
Вьюгин Владимир Вячеславович
,
Ямалеев Марс Мансурович
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
Некоторые алгоритмические проблемы, связанные с регистровыми машинами со счетчиками
Научный руководитель:
Марченков С.С.
Автор: Савицкий И.В. (Магистр)
Авторство учебных курсов
2018
Дополнительные главы дискретной математики и кибернетики
Авторы:
Марченков С.С.
,
Ложкин С.А.
2015
Функциональные системы
Автор:
Марченков С.С.
2015
Функциональные системы
Автор:
Марченков С.С.
2013
Вычисления на машинах Минского
Автор:
Марченков Сергей Серафимович
2011
Функциональные уравнения многозначной логики
Авторы:
Марченков С.С.
,
Федорова В.С.
2009
Сильные операторы замыкания
Автор:
Марченков С.С.
2006
Суперпозиции элементарных арифметических функций
Автор:
Марченков С.С.
2001
Функциональные системы
Автор:
Марченков С.С.
1999
Дополнительные главы дискретной математики
Автор:
Марченков С.С.
1979
Дополнительные главы дискретной математики
Авторы:
Яблонский С.В.
,
Марченков С.С.
Преподавание учебных курсов
с 1 января 2020
Дискретная математика
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
обязательная, базовой части, лекции, 54 часов
1 сентября 2019 - 30 декабря 2020
Дополнительные главы дискретной математики и кибернетики
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
,
Кафедра математической кибернетики
обязательная, базовой части, лекции, 27 часов
7 февраля 2019 - 31 декабря 2019
Дискретная математика
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
обязательная, базовой части, лекции, 36 часов
1 сентября 2018 - 31 декабря 2018
Дополнительные главы дискретной математики и кибернетики
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
обязательная, базовой части, лекции, 36 часов
1 сентября 2017 - 30 декабря 2017
Сильные операторы замыкания
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
,
Кафедра математической кибернетики
обязательная, по выбору (спецкурс), лекции, 36 часов
7 февраля 2016 - 31 декабря 2018
Дискретная математика
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
,
Кафедра математической кибернетики
обязательная, базовой части, лекции, 54 часов
с 1 сентября 2015
Функциональные системы
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
обязательная, вариативной части, лекции, 36 часов
с 1 сентября 2015
Функциональные системы
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
обязательная, базовой части, семинары, 18 часов
1 сентября 2013 - 30 июня 2015
Вычисления на машинах Минского
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
обязательная, по выбору (спецкурс), лекции, 36 часов
1 сентября 2011 - 30 июня 2013
Функциональные уравнения многозначной логики
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
обязательная, по выбору (спецкурс), лекции, 36 часов
1 января 2002 - 31 декабря 2013
Функциональные системы
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
обязательная, вариативной части, лекции, 36 часов
с 7 февраля 2001
Дискретная математика
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
обязательная, базовой части, семинары, 36 часов
с 1 сентября 2000
Дополнительные главы дискретной математики
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
обязательная, базовой части, семинары, 36 часов
1 сентября 2000 - 31 декабря 2016
Дополнительные главы дискретной математики
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
обязательная, базовой части, лекции, 36 часов