On the Complexity of Causal Models

B. R. Gaines
<span title="">1976</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/pvnfzn2h3vbgdp3ilwqj6v6q6a" style="color: black;">IEEE Transactions on Systems, Man and Cybernetics</a> </i> &nbsp;
It is argued that principle of causality 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 automata-theoretic explanation of this phenomenon by analyzing the performance of an optimal modeler observing the behaviour of a system and forming a minimal state model of it.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tsmc.1976.5408397">doi:10.1109/tsmc.1976.5408397</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gepzthwn5vcx5m7httjiyabake">fatcat:gepzthwn5vcx5m7httjiyabake</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170810045734/http://pages.cpsc.ucalgary.ca/~gaines/reports/ML/CompCausal/CompCausal.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/92/63/9263245e775dac95b6e7160d23ecdc6b1576c358.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tsmc.1976.5408397"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>