On the complexity of realizations of Boolean functions in some classes of hypercontact circuits

DOI10.1515/DMA-2024-0004zbMATH Open1545.94099MaRDI QIDQ6548985

Yury G. Tarazevich

Publication date: 3 June 2024

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

zbMATH Keywords

contact hypergraphcontact matroidcontact-transformer circuithypercontact circuitincidence-linking matrixpolynomial with idempotent variables

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Positive matrices and their generalizations; cones of matrices (15B48) Switching theory, applications of Boolean algebras to circuits and networks (94C11)

Cites Work

• Monotone Boolean functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: On the complexity of realizations of Boolean functions in some classes of hypercontact circuits

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