Что такое NP и NP-полные проблемы? [закрыто]

Трудно сказать, о чем здесь спрашивают. Этот вопрос неоднозначный, расплывчатый, неполный, чрезмерно широкий или риторический, и на него нельзя разумно ответить в его нынешней форме. Чтобы прояснить этот вопрос и снова открыть его, посетите справочный центр .

Закрыто 8 лет назад .

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

Может ли кто-нибудь кратко объяснить все эти термины NP на простых примерах, не прибегая к математике?

algorithm np

задан Josh Darnell 5 January 2012 в 16:21

0 ответов

Другие вопросы по тегам:

algorithm np

Что такое NP и NP-полные проблемы? [закрыто]

0 ответов

Похожие вопросы: