Odpovídáte na názor ke článku Obtížnost hledání min.
Hledání min podle mě není NP-hard. Jak by jste převedl SAT na hledání min?
Počet kroků hry je polynomiální k velikosti herního pole. Předpokládáme-li, že v každém tahu půjde vyplnit alespoň jedno políčko, tak průchod všemi políčky je také polinomiální. A vyřešitelnost případně řešení každého políčka závisí pouze na sousedech, takže to je konstantní složitost.
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×