کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951604 | 1441476 | 2017 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Poly-logarithmic adaptive algorithms require revealing primitives
ترجمه فارسی عنوان
الگوریتم های تطبیقی الگوریتمی نیاز به آشکار سازی اولیه دارند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Journal of Parallel and Distributed Computing - Volume 109, November 2017, Pages 102-116
نویسندگان
Hagit Attiya, Arie Fouren,