On complexity of realisation of a class of almost symmetric functions by formulas of depth 3

DOI10.1515/DMA.2008.010zbMath1182.94065OpenAlexW2089955733MaRDI QIDQ3184523

S. E. Cherukhina

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.010

zbMATH Keywords

almost symmetric Boolean functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Boolean functions (06E30)

This page was built for publication: On complexity of realisation of a class of almost symmetric functions by formulas of depth 3