Вопросы с тегом «np-complete»

Чем отличаются NP , NP-Complete и NP-Hard ? Я знаю о многих ресурсах по всему Интернету. Я хотел бы прочитать ваши объяснения, и причина в том, что они могут отличаться от того, что там есть, или есть что-то, чего я не знаю.

1108 computer-science  complexity-theory  np  np-complete  np-hard 

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

429 algorithm  language-agnostic  mathematical-optimization  theory  np-complete 

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто 7 лет назад . Улучшить этот вопрос Вопрос о том, является ли P = NP, возможно, самым известным во всей информатике. Что это …

234 computer-science  theory  complexity-theory  np-complete  p-np