کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951991 1442002 2017 29 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Functional clones and expressibility of partition functions
ترجمه فارسی عنوان
کلون های عملکردی و قابلیت نمایش پارتیشن ها
کلمات کلیدی
کلون های عملکردی، ابراز نظر توابع پارتیشن، مشکلات رضایتمندی محدودیت،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , , , ,