Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
428370 | Information Processing Letters | 2006 | 10 Pages |
Abstract
In [O. Bournez, F. Cucker, P.J. de Naurois, J.Y. Marion, Computability over an arbitrary structure. Sequential and parallel polynomial time, in: Lecture Notes in Computer Science, vol. 2620, Springer, Berlin, 2003, pp. 185–199] the class of safe recursive functions over an arbitrary structure is defined. A question of simulation of the simultaneous safe recursion by single safe recursion was set. We prove that this simulation is feasible using bounded coding and decoding functions.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics