Вывод о вычислительных механизмах с помощью сигнатур распределения времени реакции по масштабу
Теория сложности вычислений обеспечивает основу для анализа абстрактных моделей вычислений, тогда как вычислительные системы действуют как конечные физические реализации, поведение которых определяется их архитектурой и физической основой. В таких системах вычислительную организацию нельзя напрямую охарактеризовать с помощью алгоритмов или внутренних представлений. Опираясь на использование распределений времени реакции для ограничения механизмов в когнитивной науке, мы представляем эмпирическую основу для исследования вычислений в физических системах, выводя вычислительные механизмы из наблюдаемых распределений времени вычислений. Эта структура сочетает в себе эмпирический бенчмаркинг, который характеризует эффективность вычислений посредством масштабирования времени вычислений в зависимости от размера задачи, с анализом распределения, который рассматривает распределения времени вычислений как признаки стохастической динамики, генерируемой различными вычислительными механизмами. Мы демонстрируем структуру, используя масштабируемую парадигму визуального поиска, сравнивая производительность человека с тремя вычислительными моделями, которые используют различные механизмы накопления доказательств. Бенчмаркинг выявляет в целом сходное поведение масштабирования для моделей и людей-наблюдателей, тогда как дистрибутивный анализ различает эти модели. Мы показываем, что распределения времени вычислений обеспечивают эмпирический уровень описания, связывающий наблюдаемое вычислительное поведение с основными вычислительными механизмами. Эта концепция дополняет теорию сложности вычислений, расширяя эмпирическое исследование вычислений от измерения производительности вычислений до характеристики вычислительной организации. Он обеспечивает эмпирический подход для сравнения конечных вычислительных систем в различных физических реализациях, включая биологические, классические, нейроморфные и квантовые системы, без необходимости доступа к их внутренним алгоритмам или архитектуре.
## В чем суть открытия Почему системы с одинаковым средним временем работы скрывают совершенно разные вычислительные архитектуры и как распределение ответов раскрывает их? ## Как это устроено: принцип работы В таких системах вычислительную организацию нельзя напрямую охарактеризовать с помощью алгоритмов или внутренних представлений. Опираясь на использование распределений времени реакции для ограничения механизмов в когнитивной науке, мы представляем эмпирическую основу для исследования вычислений в физических системах, выводя вычислительные механизмы из наблюдаемых распределений времени вычислений. ## Что это меняет на практике Обеспечивает прямое эмпирическое сравнение и реверс-инжиниринг непрозрачных вычислительных субстратов, включая нейроморфное оборудование, квантовые процессоры, большие модели искусственного интеллекта и биологические сети, без необходимости доступа к внутреннему исходному коду или векторам состояния. ## Границы метода и риски Различные механизмы могут иногда создавать перекрывающиеся сигнатуры распределения, а нестационарные процессы, такие как непрерывное обучение или гибридные операции с несколькими механизмами, могут создавать неоднозначные профили времени выполнения, требующие огромных размеров выборки для устранения неоднозначности. ## Результаты и доказательства - **Комплексный скор значимости:** 6.5 / 10.0 - **Уровень доказательности:** Теоретическое обоснование