Scientific journal "The News of Altai State University". 2011 #1-1(69). Mathematics and Mechanics.

Scientific journal of the
theoretical and applied
researches

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.