Yu. A. Kombarov

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Lower bound of circuit complexity of parity function in a basis of unbounded fan-in Moscow University Mathematics Bulletin	2022-04-26	Paper
A circuit of depth two with limited input branching for majority functions Moscow University Mathematics Bulletin	2019-02-14	Paper
Complexity and structure of circuits for parity functions Journal of Mathematical Sciences (New York)	2018-10-11	Paper
Complexity of implementation of parity functions in the ``implication-negation basis Discrete Mathematics and Applications	2016-09-13	Paper
Upper estimate of realization complexity of linear functions in a basis consisting of multi-input elements Moscow University Mathematics Bulletin	2016-03-09	Paper
On minimal realizations of linear Boolean functions	2015-07-17	Paper
scientific article; zbMATH DE number 6460060 (Why is no real title available?)	2015-07-17	Paper
The minimal circuits for linear Boolean functions Moscow University Mathematics Bulletin	2015-02-02	Paper
On minimal circuits for linear functions over some bases Discrete Mathematics and Applications	2013-10-08	Paper
Complexity of realization of a linear Boolean function in Sheffer's basis Moscow University Mathematics Bulletin	2013-07-24	Paper

Research outcomes over time

This page was built for person: Yu. A. Kombarov