RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1993, том 32, номер 4, страницы 349–386 (Mi al2235)

Эта публикация цитируется в 4 статьях

Подходы к теории обобщенной вычислимости

И. В. Ашаев, В. Я. Беляев, А. Г. Мясников


Аннотация: Изучаются некоторые естественные постановки и подходы к постановке и решению задач над произвольными алгебраическими системами, не предполагающие нумерацию этих систем. Это дает возможность рассматривать алгоритмические проблемы над существенно неконструктивными, например несчетными, системами. Предлагаемые подходы обобщают классическую вычислимость.

УДК: 519.49

Поступило: 16.02.1993


 Англоязычная версия: DOI: 10.1007/BF02261744

Реферативные базы данных:


© МИАН, 2024