کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874115 | 1441023 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on multiparty communication complexity and the Hales-Jewett theorem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
As a simple application we prove a lower bound on cn,k, similar to the lower bound in [19] which is roughly cn,k/knâ¥expâ¡(âO(logâ¡n)1/âlog2â¡kâ). This lower bound follows from a protocol for Partn,k. It is interesting to better understand the communication complexity of Partn,k as this will also lead to the better understanding of the Hales-Jewett number. The main purpose of this note is to motivate this study.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 139, November 2018, Pages 44-48
Journal: Information Processing Letters - Volume 139, November 2018, Pages 44-48
نویسندگان
Adi Shraibman,