Структурная реализация дискретных функций и оценки ее сложности
Вложение графов и структурное моделирование в некоторых моделях вычислений
Вопросы полноты и выразимости для некоторых типов функциональных систем
Проблемы хэширования и сжатия информации
Математические проблемы проектирования СБИС
Основные публикации:
С. А. Ложкин, В. С. Зизов, “Асимптотически точные оценки для площади мультиплексоров в модели клеточных схем”, Дискрет. матем., 2022, 52-68
С. А. Ложкин, Д. С. Кинжикеева, “О структуре, сложности и глубине схем в базисе {&,∨}, реализующих ступенчатые функции алгебры логики”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2020, 335-349
С. А. Ложкин, “О глубине мультиплексорной функции от “небольшого” числа адресных переменных”, Матем. заметки, 115:5 (2024), 741–748; S. A. Lozhkin, “On the Depth of a Multiplexer Function with a Small Number of Select Lines”, Math. Notes, 115:5 (2024), 748–754
2022
2.
С. А. Ложкин, В. С. Зизов, “Асимптотически точные оценки для площади мультиплексоров в модели клеточных схем”, Дискрет. матем., 34:4 (2022), 52–68; S. A. Lozhkin, V. S. Zizov, “Asymptotically sharp estimates for the area of multiplexers in the cellular circuit model”, Discrete Math. Appl., 34:2 (2024), 103–115
3.
С. А. Ложкин, “Уточненные оценки функции Шеннона для сложности схем из функциональных элементов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3, 32–40; S. A. Lozhkin, “Refined bounds on Shannon’s function for complexity of circuits of functional elements”, Moscow University Mathematics Bulletin, 77:3 (2022), 144–153
2020
4.
С. А. Ложкин, Д. С. Кинжикеева, “О структуре, сложности и глубине схем в базисе $\{\&,\vee \}$, реализующих ступенчатые функции алгебры логики”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 162:3 (2020), 335–349
5.
С. А. Ложкин, В. С. Зизов, “Уточненные оценки сложности дешифратора в модели клеточных схем из функциональных и коммутационных элементов”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 162:3 (2020), 322–334
В. В. Жуков, С. А. Ложкин, “Асимптотически наилучший метод синтеза булевых рекурсивных схем”, Дискрет. матем., 31:1 (2019), 99–110; V. V. Zhukov, S. A. Lozhkin, “Asymptotically best method for synthesis of Boolean recursive circuits”, Discrete Math. Appl., 30:2 (2020), 137–146
S. A. Lozhkin, M. S. Shupletsov, B. R. Danilov, “Synthesis of asymptotically size-optimal Boolean circuits protected from functionality inference”, Матем. вопр. криптогр., 8:2 (2017), 87–96
С. А. Ложкин, В. А. Коноводов, “Оценки высокой степени точности для сложности булевых формул в некоторых базисах из элементов с прямыми и итеративными входами”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2015, № 2, 16–31
9.
С. А. Ложкин, В. А. Коноводов, “О сложности формул алгебры логики в некоторых полных базисах, состоящих из элементов с прямыми и итеративными входами”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2015, № 1, 54–67
С. А. Ложкин, М. С. Шуплецов, “О динамической активности схем из функциональных элементов и построении асимптотически оптимальных по сложности схем с линейной динамической активностью”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156:3 (2014), 84–97
С. А. Ложкин, В. А. Коноводов, “О сложности реализации булевых функций из некоторых классов, связанных с конечными грамматиками, формулами глубины альтернирования $3$”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2014, № 3, 14–19; S. A. Lozhkin, V. A. Konovodov, “Complexity of realization of Boolean functions from some classes related to finite grammars by formulas of alternation depth $3$”, Moscow University Mathematics Bulletin, 69:3 (2014), 100–105
2009
12.
С. А. Ложкин, Н. В. Власов, “О сложности мультиплексорной функции в классе $\pi$-схем”, Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 151:2 (2009), 98–106
С. А. Ложкин, “О синтезе формул, сложность и глубина которых не превосходят асимптотически наилучших оценок высокой степени точности”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, № 3, 19–25
С. А. Ложкин, “О минимальных $\pi$-схемах для монотонных симметрических функций с порогом 2”, Дискрет. матем., 17:4 (2005), 108–110; S. A. Lozhkin, “On minimal $\pi$-circuits of closing contacts for symmetric functions with threshold 2”, Discrete Math. Appl., 15:5 (2005), 475–477
С. А. Ложкин, M. A. Кошкин, “О сложности реализации некоторых систем функций алгебры логики контактными многополюсниками”, Докл. АН СССР, 298:4 (1988), 807–811; S. A. Lozhkin, M. A. Koshkin, “Complexity of the realization of some systems of Boolean functions
by multiterminal switching circuits”, Dokl. Math., 37:1 (1988), 162–166
17.
С. А. Ложкин, А. А. Семенов, “Об одном методе сжатия информации и о сложности реализации монотонных симметрических функций”, Изв. вузов. Матем., 1988, № 7, 44–52; S. A. Lozhkin, A. A. Semenov, “On a method for compressing information and on the complexity of the realization of monotone symmetric functions”, Soviet Math. (Iz. VUZ), 32:7 (1988), 73–85
С. А. Ложкин, “Асимптотическое поведение функций Шеннона для задержек схем из функциональных элементов”, Матем. заметки, 19:6 (1976), 939–951; S. A. Lozhkin, “Asymptotic behavior of Shannon functions for the delays of schemes of functional elements”, Math. Notes, 19:6 (1976), 548–555