RUS  ENG
Full version
JOURNALS // Matematicheskie Trudy // Archive

Mat. Tr., 1998 Volume 1, Number 1, Pages 29–53 (Mi mt132)

Oracle Programming in a Higher Level Language

R. V. Ganova

Altai State Technical University

Abstract: The present article is most likely of a “reconnaissance character”. We examine abstract computations with unary oracles in the availability of admissible refusals. Studying the problem, we single out a “higher level language” whose peculiarity is command-declarations. A dominant role in this computing situation belongs to “search” machines reckoning machine embodiments in the process of inductive construction of oracles.

Key words: admissible refusals, embodiment, search machine, free regime, selector, command-declaration, higher level language.

UDC: 517.11

Received: 01.01.1998


 English version:
Siberian Advances in Mathematics, 1998, 8:2, 49–69

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026