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

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

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

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

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

کلمات کلیدی
مجموع زیر مجموعه - سخت - کلمه -
پیش نمایش مقاله
پیش نمایش مقاله برنامه ریزی پویا برای مسائل 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.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.