کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873770 1440705 2018 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Comparator Circuits over Finite Bounded Posets
ترجمه فارسی عنوان
مدارهای کمپرسور بیش از محدودیت های ارسالی محدود
ترجمه چکیده
ما تعمیم های مدل مدار مقایسه ای را انجام می دهیم که کار بر روی پست های محدود ثابت محدود می شود. ما متوجه می شویم که مدارهای عددی جهانی حتی بیش از دلخواه ثابت خازن محدود هستند. بر این اساس، ما موارد زیر را نشان می دهیم:
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We study generalizations of the comparator circuit model that work over fixed finite bounded posets. We observe that there are universal comparator circuits even over arbitrary fixed finite bounded posets. Building on this, we show the following:
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 261, Part 2, August 2018, Pages 160-174
نویسندگان
, , ,