کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950836 | 1441037 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Computing the permanent modulo a prime power
ترجمه فارسی عنوان
محاسبه مدول دائمی قدرت اولیه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم ها، الگوریتم های گراف، الگوریتم های تصادفی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Using the Chinese remainder theorem, we conclude that for each δ>0 we can compute the permanent of an nÃn integer matrix in time 2n/expâ¡{Ω(δ2n/β1/(1âδ)logâ¡Î²)}, provided there exists a real number β such that |perA|â¤Î²n and βâ¤(144δn)1âδ.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 125, September 2017, Pages 20-25
Journal: Information Processing Letters - Volume 125, September 2017, Pages 20-25
نویسندگان
Andreas Björklund, Thore Husfeldt, Isak Lyckberg,