کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435560 689915 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
PSPACE-completeness of majority automata networks
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
PSPACE-completeness of majority automata networks
چکیده انگلیسی

We study the dynamics of majority automata networks when the vertices are updated according to a block sequential updating scheme. In particular, we show that the complexity of the problem of predicting an eventual state change in some vertex, given an initial configuration, is PSPACE-complete.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 609, Part 1, 4 January 2016, Pages 118–128
نویسندگان
, , , ,