Search Results - subject:"boolean functions"

Modular Decomposition of Boolean Functions

Bioch, J.C. - Erasmus Research Institute of Management (ERIM), 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. …

Persistent link: https://www.econbiz.de/10005288413

Version Spaces and Generalized Monotone Boolean Functions

Bioch, J.C.; Ibaraki, T. - Erasmus Research Institute of Management (ERIM), ERIM … - 2002

property x <= y implies f(x) <= f(y). These include the standard monotone (or positive) Boolean functions, regular Boolean … functions and other interesting functions as special cases. It is shown that a class of functions is closed under conjunction …

Persistent link: https://www.econbiz.de/10005288445

The Algorithmic Complexity of Modular Decomposition

Bioch, Bioch, J.C. - Erasmus Research Institute of Management (ERIM), … - 2001

NP-complete. Moreover, we introduce the so called generalized Shannon decomposition of a Boolean functions as an …

Persistent link: https://www.econbiz.de/10010731537

The Algorithmic Complexity of Modular Decomposition

Bioch, J.C. - Erasmus Research Institute of Management (ERIM), ERIM … - 2001

NP-complete. Moreover, we introduce the so called generalized Shannon decomposition of a Boolean functions as an …

Persistent link: https://www.econbiz.de/10005288394

Application of fault tree analysis to the service process: service tree analysis approach

Geum, Youngjung; Seol, Hyeonju; Lee, Sungjoo; Park, Yongtae - In: Journal of Service Management 20 (2009) 4, pp. 433-454

Purpose – This study aims to propose a tree‐based analytic tool that may be used in analyzing a large‐scale and complex service process. The tenet of this tool is based on the Boolean logic and named service tree analysis (STA). The proposed STA aims to reflect the customer participation...

Persistent link: https://www.econbiz.de/10014894339

Statistical Evidences for the Influence of GP's Representation on Forecasting

Yeh, Chia-Hsuan - Society for Computational Economics - SCE - 2004

The research on financial engineering by means of genetic programming is gradually popular and appealing. For example, Kaboudan (1999, 2001) and Iba and Sasaki (1999), Iba and Sasaki (1999), used standard GP to evolve forecasting models. Neely, et al. (1997), Allen and Karjalainen (1999), Fyfe...

Persistent link: https://www.econbiz.de/10005537621

Can Intelligence Help Improve Market Performance?

Yeh, Chia-Hsuan - Society for Computational Economics - SCE - 2004

The issue regarding the influence of intelligence on market efficiency has been discussed for a long time. Gode and Sunder (1993) mentioned that the aggregate behavior of zero-intelligence traders is able to generate an efficient market. They introduced two types of markets composed of...

Persistent link: https://www.econbiz.de/10005345254

Non-glassy ground state in a long-range antiferromagnetic frustrated model in the hypercubic cell

Franco, Leonardo; Cannas, Sergio A - In: Physica A: Statistical Mechanics and its Applications 332 (2004) C, pp. 337-348

Boolean functions, in the context of neural networks learning processes. We show that, depending on the value of D, the system …

Persistent link: https://www.econbiz.de/10010589583

Projection of a binary criterion into a model of hierarchical classes

Mechelen, Even; Boeck, Paul - In: Psychometrika 55 (1990) 4, pp. 677-694

Persistent link: https://www.econbiz.de/10005381813