کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435312 689892 2010 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Simulation of one-way cellular automata by boolean circuits
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Simulation of one-way cellular automata by boolean circuits
چکیده انگلیسی

We present a relationship between two major models of parallel computation: the one-way cellular automata and the boolean circuits. The starting point is the boolean circuit of small depth designed by Ladner and Fischer to simulate any rational transducer. We extend this construction to simulate one-way cellular automata by boolean circuits.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 411, Issue 1, 1 January 2010, Pages 266-276