标签polynomial-time-reductions - 这是页2 - GeneraCodice

具有 3 个不同变量的 Monotone 3-SAT 是否难以处理？

https://www.generacodice.com/cn/articolo/2472212/具有-3-个不同变量的-monotone-3-sat-是否难以处理

  np-complete  -  satisfiability  -  3-sat  -  propositional-logic  -  polynomial-time-reductions

cs.stackexchange

减少三重奏代表的3色问题

https://www.generacodice.com/cn/articolo/2468967/减少三重奏代表的3色问题

  complexity-theory  -  np-complete  -  graphs  -  colorings  -  polynomial-time-reductions

cs.stackexchange

解决Exclut2is使用是

https://www.generacodice.com/cn/articolo/2467541/解决exclut2is使用是

  complexity-theory  -  computability  -  algorithms  -  polynomial-time-reductions

cs.stackexchange

证明在指向图中的N给定路径中发现k个不相交路径是np-complete

https://www.generacodice.com/cn/articolo/2465802/证明在指向图中的n给定路径中发现k个不相交路径是np-complete

  np-complete  -  np-hard  -  graphs  -  polynomial-time-reductions  -  directed-graphs

cs.stackexchange

由于潜在的假阳性，这种情况会将精确的覆盖物减少到子集中的情况下吗？

https://www.generacodice.com/cn/articolo/2464517/由于潜在的假阳性-这种情况会将精确的覆盖物减少到子集中的情况下吗

  set-cover  -  polynomial-time-reductions

cs.stackexchange

KARP从优化问题减少到决策问题

https://www.generacodice.com/cn/articolo/2463841/karp从优化问题减少到决策问题

  np-complete  -  np  -  reductions  -  decision-problem  -  polynomial-time-reductions

cs.stackexchange

限制饱于CNF

https://www.generacodice.com/cn/articolo/2454658/限制饱于cnf

  np-complete  -  polynomial-time-reductions

cs.stackexchange

是否有这样的概念是“有效可计算的减少”，或者这不会有用

https://www.generacodice.com/cn/articolo/2453152/是否有这样的概念是-有效可计算的减少-或者这不会有用

  theory  -  complexity-theory  -  computability  -  np  -  polynomial-time-reductions

cs.stackexchange

多项式归约和 CONP 完成

https://www.generacodice.com/cn/articolo/2451385/多项式归约和-conp-完成

  np-complete  -  polynomial-time-reductions

cs.stackexchange

从顶点盖减少到主导集合

https://www.generacodice.com/cn/articolo/2441622/从顶点盖减少到主导集合

  np-hard  -  correctness-proof  -  reductions  -  polynomial-time-reductions

cs.stackexchange

• «
• 1
• 2
• 3
• 4
• 5
• »

发现结果: 43