Анонимен читател пише "Владимир Романов пусна това, което той твърди, е полином време алгоритъм за решаване на 3-сб защото 3-SAT е NP-пълна, това ще означава, че P == NP. Макар че все още има добра причина да бъдат скептични че това е в действителност, вярно, той е направен достъпен изходен код и изглежда определено по-сериозни, отколкото повечето хора се опитват да докажат, че P == NP или P! = NP. Въпреки че това вероятно е грешно, само въз основа на чист брой предишни неуспехи, изглежда по-вероятно да доведе до нови открития от повечето хора. Имайте предвид, че вече има алгоритми за решаване на 3-SAT, включително една, която работи в момента (04.03) н ^ и успява с висока степен на вероятност. Между другото, това не означава непременно, че криптирането е безполезно: тя все още може да се окаже прекалено бавен да бъдат практични.
Прочетете повече на тази история в Slashdot.
Няма коментари:
Публикуване на коментар