前天有人在 arxiv 发文章说 $GI in P$，然后大家就都跑去看。
然后今天这个人发了一个 version 2 说他做错了。
另：Civilization实在不能多玩，太累了，本来只想玩玩就算了的，结果4-5个小时都搞不定。
This entry was posted on Sunday, January 6th, 2008 at 12:02 am and is filed under Research. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.
4 Responses to “Graph Isomorphism”
您个民科…
俞博要写就写一篇
3SAT \in P
Dr. Yu
Abstract: I show that 3SAT \in P by giving a simple code in the appendix.
Related Work: Nobody know whether 3SAT \in P before.
Appendix: …
