On the depth of a multiplexer function with a small number of select lines

DOI10.1134/s0001434624050092MaRDI QIDQ6576760

Sergey A. Lozhkin

Publication date: 23 July 2024

Published in: Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

depthmultiplexerformulaindividual complexity

Mathematics Subject Classification ID

Boolean functions (94D10) Networks and circuits as models of computation; circuit complexity (68Q06)

This page was built for publication: On the depth of a multiplexer function with a small number of select lines