Birth date:
29.03.1951
E-mail: Website: https://letopis.msu.ru/peoples/7376 Keywords: planar circuits, VLSI, multiplexer function, multiplexer, circuits of functional elements, cellular circuits, circuits of functional elements, basis {&,∨}, step functions of logic algebra, minimization of complexity and depth, structure of minimal circuits, recursive circuits of functional elements, complexity of Boolean functions, Shannon function, asymptotic estimates
Subject:
Structural implementation of discrete functions and estimates of its complexity
Graph embedding and structural modeling in some computational models
Questions of completeness and expressiveness for some types of functional systems
Problems of hashing and compressing information
Mathematical problems of VLSI design
Main publications:
S. A. Lozhkin, V. S. Zizov, “Asimptoticheski tochnye otsenki dlya ploschadi multipleksorov v modeli kletochnykh skhem”, Diskret. matem., 2022, 52-68
S. A. Lozhkin, D. S. Kinzhikeeva, “O strukture, slozhnosti i glubine skhem v bazise {&,∨}, realizuyuschikh stupenchatye funktsii algebry logiki”, Uchen. zap. Kazan. un-ta. Ser. Fiz.-matem. nauki, 2020, 335-349
ISTINA
