zhiqiang, 6月 13, 2008 @ 10:13 上午 · Filed under 计算机科学 · 2 条评论
上篇文章扫雷是NP完全问题之后，You Xu提到＂不光扫雷是NP 完全问题，空当接龙问题也极有可能是一个NP完全问题。目前最好的通用 planner只能解半副牌...... 约636字，阅读全文
Ph.D Candidate from iTCS & CASTU, Tsinghua Univeristy, major in Applied Mathematics (Theoretical Computer Science)
This blog focuses on (computer) science, reviews( books), blog(WordPress), personal thinking and stuffs. Now it has 469 articles, 8,732 comments, and 3000+ subscribers (why and how to subscribe?)
New comer could start from here
Contact me by Email