کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1710400 | 1012888 | 2007 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Communication complexity of some number theoretic functions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We show that the communication complexity of the parity of the sum of binary digits of x+yx+y is at least 0.085667…n+O(1)0.085667…n+O(1) where xx and yy are nn-bit integers. We also obtain a nontrivial (but weaker) lower bound on the parity of the total number of prime divisors of x+yx+y counted with multiplicity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 20, Issue 8, August 2007, Pages 872–875
Journal: Applied Mathematics Letters - Volume 20, Issue 8, August 2007, Pages 872–875
نویسندگان
Igor E. Shparlinski,