کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1710400 1012888 2007 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Communication complexity of some number theoretic functions
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Communication complexity of some number theoretic functions
چکیده انگلیسی

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
نویسندگان
,