标签np - 这是页60 - GeneraCodice

NP完整的等效类是吗？

https://www.generacodice.com/cn/articolo/1123451/np完整的等效类是吗
  complexity-theory  -  np-complete  -  np  -  reductions  -  complexity-classes
cs.stackexchange cs.stackexchange

通过从子集中降低，很难显示用矩形填充容器的容器

https://www.generacodice.com/cn/articolo/1123137/通过从子集中降低-很难显示用矩形填充容器的容器
  complexity-theory  -  np-complete  -  np  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

战略顶点标签

https://www.generacodice.com/cn/articolo/1122810/战略顶点标签
  np-complete  -  np  -  graphs  -  colorings
cs.stackexchange cs.stackexchange

车轮子图问题[重复

https://www.generacodice.com/cn/articolo/1122803/车轮子图问题-重复
  np-complete  -  np  -  graphs
cs.stackexchange cs.stackexchange

从顶点盖减少到独立集问题

https://www.generacodice.com/cn/articolo/1122665/从顶点盖减少到独立集问题
  np-complete  -  np  -  graphs  -  p-vs-np  -  parameterized-complexity
cs.stackexchange cs.stackexchange

顶点封面问题修改

https://www.generacodice.com/cn/articolo/1122586/顶点封面问题修改
  graph-theory  -  np
cs.stackexchange cs.stackexchange

证明此语言在NP $ CAP $ CONP中

https://www.generacodice.com/cn/articolo/1122147/证明此语言在np-cap-conp中
  np-hard  -  np
cs.stackexchange cs.stackexchange

证明如果$ mathsf {p^k} = mathsf {np} $然后

https://www.generacodice.com/cn/articolo/1120614/证明如果-mathsf-p-k-mathsf-np-然后
  complexity-theory  -  turing-machines  -  np
cs.stackexchange cs.stackexchange

一个“自然”可决定的问题，不在$ mathsf {np} $中？ [复制

https://www.generacodice.com/cn/articolo/1119764/一个-自然-可决定的问题-不在-mathsf-np-中-复制
  np
cs.stackexchange cs.stackexchange

复杂性类和算法复杂性之间的确切关系[重复

https://www.generacodice.com/cn/articolo/1118636/复杂性类和算法复杂性之间的确切关系-重复
  np  -  complexity-classes  -  polynomial-time
cs.stackexchange cs.stackexchange
发现结果: 620
scroll top