کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873894 1440710 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complexity classification of the six-vertex model
ترجمه فارسی عنوان
طبقه بندی پیچیدگی مدل 6 رأس
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We prove a complexity dichotomy theorem for the six-vertex model. For every setting of the parameters of the model, we prove that computing the partition function is either solvable in polynomial time or #P-hard. The dichotomy criterion is explicit.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 259, Part 1, April 2018, Pages 130-141
نویسندگان
, , ,