Odpovídáte na názor ke článku Chart parsing a NP-úplnost.
Jen jsem se snažil naznačit, že zatím nikdo nedokázal, že pro NP-úplné úlohy neexistuje polynomiální deterministický algoritmus.
Nezávisle na této teoretické poznámce to je, jak píšete - onen algoritmus pro parsing je v praxi v nejhorším případě exponenciální (ve skutečnosti to jde u přirozených jazyků většinou polynomiálně a dokonce existuje jazyk bez rekurze, ale bavíme se o O(n)).
Autor se zabývá vývojem kompilátorů a knihoven pro objektově-orientované programovací jazyky.
Přečteno 39 587×
Přečteno 27 427×
Přečteno 26 470×
Přečteno 22 649×
Přečteno 20 326×