کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951604 1441476 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Poly-logarithmic adaptive algorithms require revealing primitives
ترجمه فارسی عنوان
الگوریتم های تطبیقی ​​الگوریتمی نیاز به آشکار سازی اولیه دارند
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The main implication of these results is that the step complexity of adaptive algorithms depends on the revealing power of the primitives used. Even conditional primitives that allow to solve consensus for any number of processes, like compare&swap and LL/SC, do not improve the step complexity of adaptive algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 109, November 2017, Pages 102-116
نویسندگان
, ,