-1

Разбиение на слагаемые относится к P классу или NP? Возможно этот вопрос решит будет ли доказано равенство Либо я потрачу ещё больше времени на нахождение другого алгоритма

задан 10 Мар 1:33

2

А что такое разбиение на слагаемые? Надо сначала сформулировать саму задачу.

(10 Мар 3:17) falcao

Речь шла о задаче суммы подножеств. А так как она является NP-полной, мне остается либо найти к ней решение и решить задачу о рюкзаке с помощью неё, либо искать другие способы. Похоже я сам ответил на свой вопрос, но всё равно ваш комментарий кстати. Я изменил свой формальный метод нахождения пути решения представленной передо мной задачи (доказать равенство путем решения задачи о рюкзаке)

(10 Мар 17:21) DarKProGameR

Проблема нахождения решения к задаче о рюкзаке сводится к тому, что нужно найти полиномиальное решение к задаче о сумме подмножеств, а это значит проблем стало больше

(10 Мар 20:59) DarKProGameR
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×4,020
×1,113

задан
10 Мар 1:33

показан
92 раза

обновлен
10 Мар 20:59

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru