کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428370 686643 2006 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Simulation of simultaneous safe recursion over an arbitrary structure
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Simulation of simultaneous safe recursion over an arbitrary structure
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 99, Issue 2, 31 July 2006, Pages 72-81