کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9657683 690550 2005 39 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The complexity of partition functions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The complexity of partition functions
چکیده انگلیسی
In a nutshell, our result says that the problem is in polynomial time if the adjacency matrix of H has row rank 1, and #P-hard otherwise.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 348, Issues 2–3, 8 December 2005, Pages 148-186
نویسندگان
, ,