np-complete

Я знаю, что есть некоторые проблемы планирования, которые являются NP-жесткими/NP-полными ... однако ни один из них не заявлен таким образом, чтобы показать, что эта ситуация также NP. Если у вас есть набор задач, ограниченных в startAfter, startBy , идлительность все пытаются использоватьодин ресурс ... м...

Задан список целых чисел l, как я могу разбить его на 2 списка a и b таким образом, что d(a,b) = abs(sum(a) - sum(b)) является минимальным. Я знаю, что задача NP-полная, поэтому я ищу алгоритм псевдополиномиального времени, т. е. O(c*n), где c = sum(l map abs). Я посмотрел наWikipedia , но алгоритм там состои...

Что такое NP-полная проблема? Почему это такая важная тема в информатике?...

вопрос о том, является ли P=NP, Пожалуй, самым известным во всей компьютерной науке. Что это значит? И почему это так интересно? О, и для дополнительного кредита, пожалуйста, разместите доказательство истинности или ложности заявления. :)...