?

Log in

No account? Create an account
 
 
13 August 2010 @ 06:48 pm
P != NP  
Да - и вроде, тут неподалеку от меня, некий индус из HP доказал, что P != NP.
[HP - это Hewlett Packard, хотя можно было подумать что это что-нибудь вроде Half Complete :) ]

На самом деле, если только в докозательстве нет ошибки, факт весьма сенсационный. Не то, что бы результат

неожиданный - я всегда думал, что он должен быть таким: обратное сделало-бы наш мир неправдоподобно простым.
Хотя - и могло бы быть, как с континуум гипотезой....

Это было объявлено всего несколько дней назад - так что проверок и отзывов надо будет еще подождать.

 
 
 
Misha Furmanmishafurman on August 27th, 2010 04:01 am (UTC)
Как будто, ошибка.