RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические труды // Архив

Матем. тр., 1998, том 1, номер 1, страницы 29–53 (Mi mt132)

Оракульное программирование в языке высокого уровня

Р. В. Ганова

Алтайский государственный технический университет им. И. И. Ползунова

Аннотация: Данная статья носит скорее «разведывательный» характер. В ней рассматриваются абстрактные вычисления с одноместными оракулами при наличии допустимых отказов. В ходе исследований выделяется «язык высокого уровня», характерная особенность которого — наличие коман-деклараций. Основная роль в описываемой вычислительной ситуации принадлежит «поисковым» машинам, ведущим учет воплощений машин в процессе индуктивного построения оракулов.

Ключевые слова и фразы: допустимый отказ, воплощение, поисковая машина, свободный режим, селектор, команда-декларация, язык высокого уровня.

УДК: 517.11

Статья поступила: 01.01.1998


 Англоязычная версия: Siberian Advances in Mathematics, 1998, 8:2, 49–69

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


© МИАН, 2024