کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950845 | 1441034 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Discrete Logarithm and Minimum Circuit Size
ترجمه فارسی عنوان
لگاریتم گسسته و اندازه حداقل مدار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پیچیدگی محاسباتی، مشکل اندازه حداقل مدار، مشکل لگاریتم گسسته،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
This paper shows that the Discrete Logarithm Problem is in ZPPMCSP (where MCSP is the Minimum Circuit Size Problem). This result improves the previous bound that the Discrete Logarithm Problem is in BPPMCSP, shown by Allender et al. [1]. In doing so, this paper helps classify the relative difficulty of the Minimum Circuit Size Problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 128, December 2017, Pages 1-4
Journal: Information Processing Letters - Volume 128, December 2017, Pages 1-4
نویسندگان
M. Rudow,