Ложкин Сергей Андреевич

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

1. О глубине мультиплексорной функции от “небольшого” числа адресных переменных
   
   Матем. заметки, 115:5 (2024),  741–748
2. Асимптотически точные оценки для площади мультиплексоров в модели клеточных схем
   
   Дискрет. матем., 34:4 (2022),  52–68
3. Уточненные оценки функции Шеннона для сложности схем из функциональных элементов
   
   Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3,  32–40
4. О структуре, сложности и глубине схем в базисе $\{\&,\vee \}$, реализующих ступенчатые функции алгебры логики
   
   Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 162:3 (2020),  335–349
5. Уточненные оценки сложности дешифратора в модели клеточных схем из функциональных и коммутационных элементов
   
   Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 162:3 (2020),  322–334
6. Асимптотически наилучший метод синтеза булевых рекурсивных схем
   
   Дискрет. матем., 31:1 (2019),  99–110
7. Synthesis of asymptotically size-optimal Boolean circuits protected from functionality inference
   
   Матем. вопр. криптогр., 8:2 (2017),  87–96
8. Оценки высокой степени точности для сложности булевых формул в некоторых базисах из элементов с прямыми и итеративными входами
   
   Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2015, № 2,  16–31
9. О сложности формул алгебры логики в некоторых полных базисах, состоящих из элементов с прямыми и итеративными входами
   
   Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2015, № 1,  54–67
10. О динамической активности схем из функциональных элементов и построении асимптотически оптимальных по сложности схем с линейной динамической активностью
    
    Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156:3 (2014),  84–97
11. О сложности реализации булевых функций из некоторых классов, связанных с конечными грамматиками, формулами глубины альтернирования $3$
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2014, № 3,  14–19
12. О сложности мультиплексорной функции в классе $\pi$-схем
    
    Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 151:2 (2009),  98–106
13. О синтезе формул, сложность и глубина которых не превосходят асимптотически наилучших оценок высокой степени точности
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, № 3,  19–25
14. О минимальных $\pi$-схемах для монотонных симметрических функций с порогом 2
    
    Дискрет. матем., 17:4 (2005),  108–110
15. О глубине функции алгебры логики в произвольном полном базисе
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1996, № 2,  80–83
16. О сложности реализации некоторых систем функций алгебры логики контактными многополюсниками
    
    Докл. АН СССР, 298:4 (1988),  807–811
17. Об одном методе сжатия информации и о сложности реализации монотонных симметрических функций
    
    Изв. вузов. Матем., 1988, № 7,  44–52
18. Асимптотическое поведение функций Шеннона для задержек схем из функциональных элементов
    
    Матем. заметки, 19:6 (1976),  939–951