Complexity hierarchies for Boolean functions

• 1 January 1978
• journal article
• Published by Springer Nature in Acta Informatica
• Vol. 11  (1) , 71-77
• https://doi.org/10.1007/bf00264601

Abstract

Keywords

• DEPTH
• BOOLEAN FUNCTIONS
• RESPECT
• UNIFORM
• HIERARCHIES
• FUNCTIONS CIRCUIT SIZE