Give an explicit polynomial time reduction from CLIQUE to 3SAT, without invoking Cook's theorem.老师留得作业但是一点都不会写 希望有人能给我写出来 今天晚上就要交了

解决方案 »

  1.   

    CLIQUE,3SAT都没有听说过……跟数据库有关吗?求解
      

  2.   

    楼主对你很无语,还放到oracle高级技术里面。真当我们全是英语高手,呵呵
      

  3.   

    翻译过来就这样“多项式集团3SAT给出一个明确的时间减少,没有援引库克定理”高深啊!
      

  4.   

    多项式集团3SAT给出一个明确的时间减少,没有援引库克定理