Published: 2016, Last Modified: 15 May 2023COLT 2016Readers: Everyone
Abstract:We study Boolean functions of an arbitrary number of input variables that can be realized by simple iterative constructions based on constant-size primitives. This restricted type of construction n...