English Russian
Journal Title
Scientific journal of the
theoretical and applied
researches
The News of Altai State University
Print ISSN 1561-9443
On-line ISSN 1561-9451
Issues list
Content of 1-1(69) 2011
Management, Computer Facilities and Computer Science
Mathematics and Mechanics
Physics
 
1-1(69)2011
Mathematics and Mechanics

Previous | Next
 
V.A. Ganov, V.R. Karymov

Computer Simulation of Computations with Oracles

We consider computations on abstract machines with an oracle. The aim of investigation is to transfer the basic design of such algorithms in a programming language on modern computers. In order to solve this problem the authors bring special limitations in the work of machines and their communication with the oracle and explore the changes that occur in the basic principles of programming.
Key words: machine with the oracle, problem of the stop, enumerable sets, arithmetical sets.

Full text at PDF, 251Kb. Language: russian.

Print Edition of "The News of Altai State University" copyright 1996-2011 Altai State University.
All rights reserved. Any of parts of a journal or edition as a whole cannot be reprinted without the written sanction of the authors or publisher. On purchase of a journal to address to ASU publishing house:
Altai State University. 656039, 66 Dimitrova street, Barnaul, Russia. Telephone + 7 (3852) 366351.