کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436407 689999 2013 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A non-topological proof for the impossibility of k-set agreement
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A non-topological proof for the impossibility of k-set agreement
چکیده انگلیسی

In the k-set agreement task, each process proposes a value and each correct process has to decide a value which was proposed, so that at most k distinct values are decided. Using topological arguments it has been proved that k-set agreement is unsolvable in the asynchronous wait-free read/write shared memory model, when k

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 512, 11 November 2013, Pages 41-48