Scientific journal "The News of Altai State University". 2009 #1(61). 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(61) 2009
		Management, Computer Facilities and Computer Science
		Mathematics and Mechanics
		Physics

1(61)

2009

Previous | Next

V.A. Ganov, L.L. Smolyakova

Modeling Giperarifmeticheskoy Computability on Machines with Restrictions

This article describes the construction of giperarifmeticheskogo Oracle, which is exactly computable giperarifmeticheskie functions. Oracle solves the problem of so-called stop for the machines operated with the same.

Keywords: machine Shenfilda, Oracle, giperarifmeticheskie functions relative computability.

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

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