Physical Complexity of a Cognitive Artifact
Cognitive science and theoretical computer science both seek to classify and explain the difficulty of tasks. Mechanisms of intelligence are those that reduce task difficulty. Here we map concepts from the computational complexity of a physical puzzle, the Soma Cube, onto cognitive problem-solving strategies through a ``Principle of Materiality''. By analyzing the puzzle's branching factor, measured through search tree outdegree, we quantitatively assess task difficulty and systematically examine how different strategies modify complexity. We incrementally refine a trial-and-error search by layering preprocessing (cognitive chunking), value ordering (cognitive free-sorting), variable ordering (cognitive scaffolding), and pruning (cognitive inference). We discuss how the competent use of artifacts reduces effective time complexity by exploiting physical constraints and propose a model of intelligence as a library of algorithms that recruit the capabilities of both mind and matter.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Towards a Human-Centred Cognitive Model of Visuospatial Complexity in Everyday Driving
We develop a human-centred, cognitive model of visuospatial complexity in everyday, naturalistic driving conditions. With a focus on visual perception, the model incorporates quantitative, structural, and dynamic attribu…
BenchmarkingSensory Optimization: Neural Networks as a Model for Understanding and Creating Art
This article is about the cognitive science of visual art. Artists create physical artifacts (such as sculptures or paintings) which depict people, objects, and events. These depictions are usually stylized rather than p…
Cultural Vocal Bursts Intensity PredictionObject RecognitionStyle TransferHow Far Are VLMs from Privacy Awareness in the Physical World? An Empirical Study
As Vision-Language Models (VLMs) are increasingly deployed as autonomous cognitive cores for embodied assistants, evaluating their privacy awareness in physical environments becomes critical. Unlike digital chatbots, the…
Overhang Tower: Resource-Rational Adaptation in Sequential Physical Planning
Humans effortlessly navigate the physical world by predicting how objects behave under gravity and contact forces, yet how such judgments support sequential physical planning under resource constraints remains poorly und…
Three-dimensional Generative Adversarial Nets for Unsupervised Metal Artifact Reduction
The reduction of metal artifacts in computed tomography (CT) images, specifically for strong artifacts generated from multiple metal objects, is a challenging issue in medical imaging research. Although there have been s…
Computed Tomography (CT)Metal Artifact ReductionTranslation