Scientific journal "The News of Altai State University". 2010 #1-2(65). Management, Computer Facilities and Computer Science.

Scientific journal of the
theoretical and applied
researches

Print ISSN 1561-9443
On-line ISSN 1561-9451

Issues list
	Content of 1-2(65) 2010
		Management, Computer Facilities and Computer Science
		Mathematics and Mechanics
		Physics

1-2(65)

2010

Previous | Next

V.R. Karymov

Calculations with the Oracle and Fixed Limit on the Number of Questions

The article considers the calculations on machines with an oracle working with fixed limits on the number of asked questions. The author constructs an oracle F₂ that solves the problem of limited stop for such machines. Analogues of many properties peculiar to hyper-arithmetic functions for F₂-computable functions are proved.

Key words: machine with oracle, stop problem, hyper-arithmetical function, enumerable sets.

Full text at PDF, 365Kb. 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.