tvrdenie ze .... NP-uplny (tj. v nejhorsim pripade zrejme exponencialni) sa mi nezda dostatocne presne. Ja mam pocit, ze kazdy NP jazyk je exponencialny na deterministickom turingovom stroji, samozrejme ked sa bavime o casovej zlozitosti, a polynomialny na nedeterministickom. Mysleli ste to teda tak, ze algoritmus pre ten parsing -- ktory je simulovany na deterministickom vypoctovom modeli -- je v najhorsom pripade exponencialny?
Autor se zabývá vývojem kompilátorů a knihoven pro objektově-orientované programovací jazyky.
Přečteno 35 404×
Přečteno 24 418×
Přečteno 23 160×
Přečteno 19 655×
Přečteno 16 904×