Bioch, Bioch, J.C. - Erasmus Research Institute of Management (ERIM), … - 2002
, game theory and graph theory. Most appli- cations can be formulated in the framework of Boolean functions. In this paper we … give a uni_ed treatment of modular decomposition of Boolean functions based on the idea of generalized Shannon … prove that the recognition problem for general Boolean functions is coNP-complete. …