کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427935 686577 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The parameterized complexity of probability amplification
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The parameterized complexity of probability amplification
چکیده انگلیسی

In this paper we study the parameterized complexity of probability amplification for some parameterized probabilistic classes. We prove that it is very unlikely that W[P] has the probability amplification property.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 109, Issue 1, 16 December 2008, Pages 46-53