|
Математические труды, 1998, том 1, номер 1, страницы 29–53
(Mi mt132)
|
|
|
|
Оракульное программирование в языке высокого уровня
Р. В. Ганова Алтайский государственный технический университет им. И. И. Ползунова
Аннотация:
Данная статья носит скорее «разведывательный» характер. В ней рассматриваются абстрактные вычисления с одноместными оракулами при наличии допустимых отказов. В ходе исследований выделяется «язык высокого уровня», характерная особенность которого — наличие коман-деклараций. Основная роль в описываемой вычислительной ситуации принадлежит «поисковым» машинам, ведущим учет воплощений машин в процессе индуктивного построения оракулов.
Ключевые слова и фразы:
допустимый отказ, воплощение, поисковая машина, свободный режим, селектор, команда-декларация, язык высокого уровня.
Статья поступила: 01.01.1998
Образец цитирования:
Р. В. Ганова, “Оракульное программирование в языке высокого уровня”, Матем. тр., 1:1 (1998), 29–53; Siberian Adv. Math., 8:2 (1998), 49–69
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mt132 https://www.mathnet.ru/rus/mt/v1/i1/p29
|
|