Тестування роботи точного алгоритму для задачі про суму підмножини на різних персональних комп’ютерах

У цій роботі досліджується продуктивність точного алгоритму для NP-повної задачі про підмножину сум на різних персональних комп'ютерах. Задача про підмножину сум запитує, чи існує підмножина заданої множини цілих чисел, сума якої дорівнює заданому цільовому значенню. Пошук точних рішень для ве...

Full description

Saved in:
Bibliographic Details
Main Authors: Михайло Ленський, Ганна Михальчук
Format: Article
Language:English
Published: Oles Honchar Dnipro National University 2024-06-01
Series:Challenges and Issues of Modern Science
Subjects:
Online Access:https://cims.fti.dp.ua/j/article/view/139
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items