Для большинства людей, принадлежащих сословию computer scientist, это, прежде всего, вопрос Веры.
И несмотря на то, что PRIME таки оказался в P, большинство слепо верят в то, что P не равно NP и точка. Я и сам верю.
Но 6 августа сего года товарищи из ХР замахнулись дать обоснование нашей с вами Вере и острейшему вопросу современности: P != NPКому
(
Read more... )