Physical Complexity of a Cognitive Artifact
🤖 AI Summary
This study investigates how physical cognitive tools reduce task cognitive load and computational complexity through material constraints. Method: Using the Soma Cube puzzle as a paradigm, we propose the “Principle of Materiality,” mapping physical structure onto the cognitive strategy space; quantify intrinsic task difficulty via out-degree of the search tree (branching factor); and systematically model computational techniques—including preprocessing, value/variable ordering, and pruning—as corresponding cognitive strategies: chunking, free classification, scaffolding, and inference. Results: Experiments demonstrate that proficient manipulation of physical artifacts significantly compresses the search space and enables hierarchical optimization of trial-and-error processes; the time-complexity reduction afforded by each strategy is quantitatively characterized. The core contribution is a formal correspondence between cognitive strategies and algorithmic optimizations, empirically revealing the computational augmentation mechanism enabled by physical embodiment in intelligent problem solving.
Application Category
📝 Abstract
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.
Problem
Research questions and friction points this paper is trying to address.
Classifying task difficulty in cognitive science and computer science
Mapping computational complexity onto cognitive problem-solving strategies
Reducing effective time complexity through competent artifact use
Innovation
Methods, ideas, or system contributions that make the work stand out.
Layering preprocessing, ordering, and pruning strategies
Mapping computational complexity onto cognitive strategies
Exploiting physical constraints to reduce time complexity
🔎 Similar Papers
No similar papers found.
