Physical Complexity of a Cognitive Artifact

2509.12495v1 cs.AI, cs.CY, cs.HC 2025-09-18
Авторы:

Gülce Kardeş, David Krakauer, Joshua Grochow

Резюме на русском

## Контекст Область исследования связана с классификацией и объяснением трудности выполнения задач, в которой участвуют системы искусственного интеллекта. Изучение таких систем позволяет понять, насколько усложняется или упрощается выполнение задачи в зависимости от методов и стратегий использования инструментов. Одной из мотиваций является изучение механизмов, которые уменьшают трудность выполнения задач, а также понимание, как различные стратегии модифицируют сложность выполнения. В этом контексте выбрана для исследования физическая задача, Soma Cube, поскольку она хорошо подходит для моделирования проблемы решения задач с использованием различных стратегий. ## Метод Методология исследования основывается на принципе материальности, который устанавливает связь между физическими свойствами разрешаемой задачи и стратегиями решения. Используется анализ структуры поиска, измеряемой с помощью мерки степени разветвления поиска (branching factor), измеряемой в пространстве возможных решений. Основной подход заключается в инкрементальном уточнении решения с помощью множества техник, таких как: предварительная обработка (cognitive chunking), значение сортировки (cognitive free-sorting), упорядочение переменных (cognitive scaffolding) и оптимизация (cognitive pruning). Эти техники используются для минимизации фактического времени решения с применением физических ограничений. ## Результаты Для эксперимента использовался Soma Cube, который представляет из себя физический пазл из семьи "трехмерных пазлов". Было проведено подробное измерение мерки степени разветвления для каждой стратегии, а также осуществлен анализ эффективности каждой стратегии. На основе данных, полученных в результате экспериментов, было показано, что стратегии предварительной обработки, сортировки и опорных построений уменьшают эффективную трудность решения задачи, а также уменьшают размер поискового дерева. Таким образом, с помощью использования оптимальных стратегий можно снизить трудность решения не только физического пазла, но и других задач. ## Значимость Результаты исследования имеют значимость в различных областях, включая теорию искусственного интеллекта, компьютерные науки и кибернетику. Значительное влияние имеет исследование на разработку систем, которые могут эффективно решать задачи в различных сферах. Благодаря использованию различных стратегий, можно увеличить эффективность решения задач, а также уменьшить время поиска решения. В будущем могут быть разработаны более сложные модели и алгоритмы, которые будут включать в себя более сложные физические свойства и взаимодействия. ## Выводы В результате исследования был показан при

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.

Ссылки и действия

Связанные статьи

From Sea to System: Exploring User-Centered Explainable AI for Maritime Decision...

## Контекст В последние годы автоматизированные технологии становятся все более важной частью маритимных операций. Одна...

2025-09-20