I just read the abstract and think the proof is just something expected.
所有跟贴·加跟贴·新语丝读书论坛
送交者: 雅诗 于 2009-06-27, 01:55:04:
回答: proving something is NPC while it has long been suspected, 由 steven 于 2009-06-27, 01:40:12:
It is not a big deal in general to prove a problem is NPC. One book collects 1000 NPC problems.
所有跟贴:
加跟贴