On the Complexity of Causal Models
- 1 January 1976
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. SMC-6 (1) , 56-59
- https://doi.org/10.1109/tsmc.1976.5408397
Abstract
It is argued that a principle of casuality is fundamental to human thinking, and it has been observed experimentally that this assumption leads to complex hypothesis formation by human subjects attempting to solve comparatively simple problems involving acausal randomly generated events. This correspondence provides an automatatheoretic explanation of this phenomenon by analyzing the performance of an optimal modeler observing the behavior of a system and forming a minimal-state model of it.Keywords
This publication has 7 references indexed in Scilit:
- Determinism in Classical and Quantal PhysicsDialectica, 1973
- Memory minimisation in control with stochastic automataElectronics Letters, 1971
- Computational Complexity and Probability ConstructionsJournal of the ACM, 1970
- A learning machine with monologueInternational Journal of Man-Machine Studies, 1969
- On the Length of Programs for Computing Finite Binary SequencesJournal of the ACM, 1969
- Logical basis for information theory and probability theoryIEEE Transactions on Information Theory, 1968
- The definition of random sequencesInformation and Control, 1966