Abstract
This paper investigates the use of Boolean techniques in a systematic study of cause-effect relationships. The model uses partially defined Boolean functions. Procedures are provided to extrapolate from limited observations, concise and meaningful theories to explain the effect under study, and to prevent (or provoke) its occurrence.
Similar content being viewed by others
References
P.R. Cohen and E.A. Feigenbaum, eds.,The Handbook of Artificial Intelligence, Vol. III (W. Kaufmann, Inc., Los Altos, 1982).
R.B. Cutler and S. Muroga, Useless prime implicants of incompletely specified multiple-output switching functions, International Journal of Computer and Information Sciences 4 (1980) 337–350.
M.R. Garey and D.S. Johnson,Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman and Co., San Francisco, 1979).
Yu. I. Juravliov, On the separability of subsets of vertices of then-dimensional unit cube, Trudy Matematičeskovo Instituta Imeni V.A. Steklova 51 (1958) 143–157 (in Russian).
F. Lapscher, Fonctions Booléennes très incomplètes: représentation par des sommes de monômes, Revue d'Informatique et de Recherche Opérationnelle 4 (1967) 73–88.
E. Mendelson,Theory and Problems of Boolean Algebra and Switching Circuits, Schaum's Outline Series (McGraw-Hill, New York, 1970).
S. Muroga,Logic Design and Switching Theory (Wiley, New York, 1979).
N.N. Necula, O metodĂ pentru reducerea numĂrului de variabile al functiilor Booleene foarte slab definite, Studii Cercetari Matematice 24 (1972) 561–566.
L.G. Valiant, A theory of the learnable, Communications of the ACM 27 (1984) 1134–1142.
Yu.A. Zuev, Approximation of a partial Boolean function by a monotonic Boolean function, U.S.S.R. Computational Mathematics and Mathematical Physics 18 (1979) 212–218.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Crama, Y., Hammer, P.L. & Ibaraki, T. Cause-effect relationships and partially defined Boolean functions. Ann Oper Res 16, 299–325 (1988). https://doi.org/10.1007/BF02283750
Issue Date:
DOI: https://doi.org/10.1007/BF02283750