Вопросы с тегом п-пр - PullRequest

Вопросы с тегом п-пр

9 голосов
4 ответов

только что прочитал высоко оцененный вопрос, касающийся эмуляторов и утверждения Было доказано, что...

Maxim Gershkovich / 14 марта 2011
27 голосов
6 ответов

Насколько я понимаю, все NP-полные проблемы являются NP-сложными, но известно, что некоторые...

Nicky / 28 сентября 2010
16 голосов
5 ответов

Действительно ... У меня последний тест на выпускной в этот вторник, и это одна из вещей, которые я...

Oren A / 09 сентября 2010
2 голосов
2 ответов

Я прочитал статью в Википедии, но не смог понять, что именно является проблемой NP. Кто-нибудь...

Shubham / 17 августа 2010
17 голосов
15 ответов

Будет ли это алгоритм с полиномиальным временем для конкретной NP-полной задачи или существуют...

Saobi / 23 мая 2009
Для получения более полной информации посмотрите в списке вопросов или в популярных тегах.
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...