On the Shannon function for the generation of Boolean matrices

zbMath0915.94011MaRDI QIDQ1279418

A. V. Chashkin

Publication date: 12 July 1999

Published in: Moscow University Mathematics Bulletin (Search for Journal in Brave)

zbMATH Keywords

Boolean matrixcomplexity functionasymptotically exact formulasfunctional circuitsShannon functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

This page was built for publication: On the Shannon function for the generation of Boolean matrices