Odpovídáte na názor ke článku Turingovsky úplná bezkontextová gramatika.
15. 8. 2013 15:52
@13 Ano, problémem je disjunkce a ta se dá "nasimulovat". Potom to celé může být NP úplné.
Autor se zabývá vývojem kompilátorů a knihoven pro objektově-orientované programovací jazyky.
Přečteno 38 590×
Přečteno 26 935×
Přečteno 25 730×
Přečteno 21 882×
Přečteno 19 722×
ČLÁNKY DO MAILU