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 35 433×
Přečteno 24 499×
Přečteno 23 181×
Přečteno 19 675×
Přečteno 16 942×