Kaj problem “P vs NP” pomeni za preostali svet

    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!)

    PUSTITE KOMENTAR

    Vpiši svoj komentar!
    Prosimo vpišite svoje ime

    This site uses Akismet to reduce spam. Learn how your comment data is processed.