Sellest keerukusteoreetiliselt õudusloost..

Ärgates jõulust ja aastavahetusest ja töömaratonidest leidsin ennast täna situatsioonist, kus kiirelt-kiirelt on vaja hakata tegelema jälle keerukusteooriaga.. Nagu harilikult läks juhe kokku, ei saanud aru mida küsitakse, alustasin juba olemasolevates teadmistes kahtlemisega ja tundsin vastupandamtut kihku guugeldada õilsas lootuses, et elu muutub siis kohe ilusamaks. Seda on vahel isegi juhtunud, muide. Nii seekordki. targaks ma küll ei saanud, küll aga leidsin Scott Aaronsoni pajatused elust ja asjadest ja .. ühe matemaatilise sisuga õudus-pseudo-uudise: Polynomial Hierarchy Collapses: Thousands Feared Tractable

Pisut kergemat lugemist veel sellest kuidas võita mängu "nimeta suurim arv":
Who can name the biggest number? ;-)

Kellel on pisut aega ja õrn matemaatika-taust võib üht-teist leida ka teiste kirjutiste seast siin.

soundtrack: Genialistid - Ma kolin ära koju.