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

Previous | Next
V.A. Ganov

Calculations with the Oracle and the Restriction on the Dialog

The article is focused on the calculations on machine with the oracle working with the restriction on the quantity of questions. The oracle FO is constructed that solves the problem of the so-called stop of the machines operating with FO. The fundamental principles of programming and the analogous properties of hyperarithmetical functions are realized for the calculable functions with oracle FO. On the contrary the class of arithmetical sets of integers contains the class of FO - enumerable sets.

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

Print Edition of "The News of Altai State University" copyright 1996-2010 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.