کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434339 689719 2014 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fixed-point forms of the parallel symmetric sandpile model
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Fixed-point forms of the parallel symmetric sandpile model
چکیده انگلیسی

This paper presents a generalization of the sandpile model, called the parallel symmetric sandpile model, which inherits the rule of the symmetric sandpile model and implements them in parallel. We prove that although the parallel model produces fewer fixed points than the sequential model, the forms of fixed points of the two models are the same. Moreover, our proof is a constructive one, which gives a nearly shortest way to reach a given fixed point form.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 533, 8 May 2014, Pages 1–14
نویسندگان
, , , ,