scientific article; zbMATH DE number 3354614
From MaRDI portal
Publication:5629239
zbMATH Open0223.68009MaRDI QIDQ5629239FDOQ5629239
Authors: V. M. Khrapchenko 
Publication date: 1971
Full work available at URL: http://mathnet.ru/eng/mz/v10/i1/p83
Title of this publication is not available (Why is that?)
Cited In (18)
- Fourier concentration from shrinkage
- The circuit depth of symmetric Boolean functions
- Improved Average-Case Lower Bounds for De Morgan Formula Size: Matching Worst-Case Lower Bound
- Smallest formulas for the parity of \(2^k\) variables are essentially unique
- Algorithms and lower bounds for comparator circuits from shrinkage
- On algorithm complexity
- On the structure of one class of perfect \(\Pi \)-partitions
- Shallow circuits and concise formulae for multiple addition and multiplication
- $$P\mathop{ =}\limits^{?}NP$$
- On the perfectness of minimal regular partitions of the edge set of the $n$-dimensional cube
- ON THE MEANING OF WORKS BY V. M. KHRAPCHENKO
- Quantified Derandomization: How to Find Water in the Ocean
- Upper bounds for the formula size of symmetric Boolean functions
- Complexity of the Realization of a Linear Boolean Function in the Class of π-Schemes
- Smallest Formulas for Parity of 2 k Variables Are Essentially Unique
- The complexity of the realization of symmetrical functions by formulae
- Sufficient conditions for the local repetition-freeness of minimal π-schemes realizing linear Boolean functions
- Lower bounds for the size of expressions for certain functions in d-ary logic
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5629239)
