On the realisation of Boolean functions by informational graphs

DOI10.1515/DMA.2008.044MaRDI QIDQ3184572zbMATH OpenFDO

Authors Yu. S. Shutkin

Publication date 21 October 2009

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/DMA.2008.044

Mathematics Subject Classification ID

Recommendations

• The best asymptotic representation of Boolean functions by information graphs
• scientific article; zbMATH DE number 1294417
• On the Shannon function for the generation of Boolean matrices
• On complexity of realization of Boolean matrices with connected boundary
• A generalization of Shannon function

Cites work

• scientific article; zbMATH DE number 1889083 (Why is no real title available?)
• On the realisation of Boolean functions by informational graphs

Cited in

(12)

• On the realisation of Boolean functions by informational graphs
• scientific article; zbMATH DE number 3877096 (Why is no real title available?)
• scientific article; zbMATH DE number 4168716 (Why is no real title available?)
• scientific article; zbMATH DE number 4061156 (Why is no real title available?)
• scientific article; zbMATH DE number 4091416 (Why is no real title available?)
• scientific article; zbMATH DE number 1294417 (Why is no real title available?)
• scientific article; zbMATH DE number 512939 (Why is no real title available?)
• The best asymptotic representation of Boolean functions by information graphs
• The Shannon function of the complexity of interval search on the Boolean cube in the class of trees
• A Picture for Complex Stochastic Boolean Systems: The Intrinsic Order Graph
• On the Delay Required to Realize Boolean Functions
• Realization of Boolean formulae by linear binary graphs. II: Estimates of the number and the total length of routes

This page was built for publication: On the realisation of Boolean functions by informational graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3184572)