کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6873770 | 1440705 | 2018 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Comparator Circuits over Finite Bounded Posets
ترجمه فارسی عنوان
مدارهای کمپرسور بیش از محدودیت های ارسالی محدود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
ترجمه چکیده
ما تعمیم های مدل مدار مقایسه ای را انجام می دهیم که کار بر روی پست های محدود ثابت محدود می شود. ما متوجه می شویم که مدارهای عددی جهانی حتی بیش از دلخواه ثابت خازن محدود هستند. بر این اساس، ما موارد زیر را نشان می دهیم:
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Information and Computation - Volume 261, Part 2, August 2018, Pages 160-174
نویسندگان
Balagopal Komarath, Jayalal Sarma, K.S. Sunil,