RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив
Алгебра и логика, 1993, том 32, номер 5, страницы 479–496 (Mi al2241)
Обобщенные вычисления с двухместными оракулами

Р. В. Ганова

Институт математики Сибирского отделения Российской академии наук, г. Новосибирск

Аннотация: Рассматриваются вычисления с двухместными оракулами, которые реагируют не только на вопрос, но и на спрашивающую машину. Описывается вариант итерированной клиниевской вычислимости, соответствующей этому типу оракулов.

УДК: 510.56

Поступило: 23.03.1993


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

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

© МИАН, 2024