کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428017 686590 2010 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New upper bounds on the Boolean circuit complexity of symmetric functions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
New upper bounds on the Boolean circuit complexity of symmetric functions
چکیده انگلیسی

In this note, we present improved upper bounds on the circuit complexity of symmetric Boolean functions. In particular, we describe circuits of size 4.5n+o(n) for any symmetric function of n variables, as well as circuits of size 3n for function.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 110, Issue 7, 1 March 2010, Pages 264-267