O ponujeni (in, kot kaže, verjetno nepravilni) rešitvi “problema P vs NP” smo na Kvarkadabri že pisali (Sašo poročal tule, jaz dodal skrajno pomembna in docela resnoljubna družboslovna zapisa tu in tu).
GeekPress pa me je sedaj pripeljal še do članka z naslovom “What Does ‘P vs. NP’ Mean for the Rest of Us?“. Čeprav naslov članka obljublja razgrnitev širših implikacij rešitve problema v eno ali drugo smer za laično javnost, se mi zdi bolj posrečen zaradi uvoda, v katerem za to isto laično javnost na zelo razumljiv* način razloži, kaj ta problem sploh je.
(*Če bo kakšen zakrknjen matematik na to odvrnil, da je ta zelo razumljiv način površen ali celo napačen, pa kar naj!)
-
