Názor k článku Prvočísla ano, faktorizace ne od pavel houser - máte úplnou pravdu NP jsem myslel NP-úplné těmi pravděpodobnostními postupy...
-
pavel houser (neregistrovaný)
máte úplnou pravdu
NP jsem myslel NP-úplné
těmi pravděpodobnostními postupy myslíte třeba ARCLP apod.?
mimochodem, je nějak přesněji specifikovaná ta oblast co "není už polynomiální, ale ještě není ani exponenciální"?
