دانلود مقاله ISI انگلیسی شماره 25682
ترجمه فارسی عنوان مقاله

برنامه ریزی پویا برای مسائل NP سخت

عنوان انگلیسی
Dynamic Programming for NP-Hard Problems
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
25682 2011 5 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Procedia Engineering, Volume 15, 2011, Pages 3396–3400

ترجمه کلمات کلیدی
مجموع زیر مجموعه - سخت - کلمه -
کلمات کلیدی انگلیسی
subset sum, NP hard, word RAM, bitset,
پیش نمایش مقاله
پیش نمایش مقاله  برنامه ریزی پویا برای مسائل NP سخت

چکیده انگلیسی

This paper presents the extremely simple algorithms for NP-hard subset-sum like problems with the bitset class. The presented algorithms decrease the time and space complexity of dynamic programming algorithms by exploiting word parallelism. The computational experiments demonstrate that the achieved results are not only of theoretical interest, but also that the techniques developed may actually lead to considerably faster algorithms.