کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951991 | 1442002 | 2017 | 29 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Functional clones and expressibility of partition functions
ترجمه فارسی عنوان
کلون های عملکردی و قابلیت نمایش پارتیشن ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کلون های عملکردی، ابراز نظر توابع پارتیشن، مشکلات رضایتمندی محدودیت،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We study functional clones, which are sets of non-negative pseudo-Boolean functions (functions {0,1}kâRâ¥0) closed under (essentially) multiplication, summation and limits. Functional clones naturally form a lattice under set inclusion and are closely related to counting Constraint Satisfaction Problems (CSPs). We identify a sublattice of interesting functional clones and investigate the relationships and properties of the functional clones in this sublattice.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 687, 29 July 2017, Pages 11-39
Journal: Theoretical Computer Science - Volume 687, 29 July 2017, Pages 11-39
نویسندگان
Andrei Bulatov, Leslie Ann Goldberg, Mark Jerrum, David Richerby, Stanislav Živný,