Sergej A. Lozkin

According to our database, Sergej A. Lozkin authored at least 3 papers between 1987 and 1992.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

1992

Lower Bounds on the Area Complexity of Boolean Circuits.

Juraj Hromkovic, Sergej A. Lozkin, Andrej I. Rybko, Alexander A. Sapozhenko, Nadezda A. Skalikova

Theor. Comput. Sci., 1992

1987

On Construction of a Complete System of Compression Functions and on Complexity of Monotone Realization of Threshold Boolean Functions.

Sergej A. Lozkin, A. A. Semenov

Proceedings of the Fundamentals of Computation Theory, 1987

On the Complexity of Realizing Some Systems of the Functions of the Algebra of Logic by Contact and Generalized Contact Circuits.

Sergej A. Lozkin, M. A. Koshkin

Proceedings of the Fundamentals of Computation Theory, 1987