THE COMPLEXITY OF WORD CIRCUITS

DOI10.1142/S1793830910000826zbMath1217.68104OpenAlexW2074897520MaRDI QIDQ3084681

Xiaoming Sun, Guang-Da Hu, Xue Chen

Publication date: 25 March 2011

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

Full work available at URL: https://doi.org/10.1142/s1793830910000826

zbMATH Keywords

Boolean functionsword circuitsword gates

Mathematics Subject Classification ID

Combinatorics on words (68R15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

This page was built for publication: THE COMPLEXITY OF WORD CIRCUITS