标签np - 这是页59 - GeneraCodice

Is this an NP problem?

https://www.generacodice.com/cn/articolo/1298797/is-this-an-np-problem
  algorithm  -  np-hard  -  np
StackOverflow StackOverflow

两分图上的顶点包装

https://www.generacodice.com/cn/articolo/1202845/两分图上的顶点包装
  graph-theory  -  mathematical-optimization  -  np
StackOverflow StackOverflow

一个$ o（n^k）$算法仅需要一个$ o（2^n）$计算（对于所有n个实例）是p或np

https://www.generacodice.com/cn/articolo/1128159/一个-o-n-k-算法仅需要一个-o-2-n-计算-对于所有n个实例-是p或np
  complexity-theory  -  np  -  decision-problem
cs.stackexchange cs.stackexchange

为什么两种NP完全语言的差异不属于NP？

https://www.generacodice.com/cn/articolo/1126746/为什么两种np完全语言的差异不属于np
  complexity-theory  -  np-complete  -  np
cs.stackexchange cs.stackexchange

最大切割图形图

https://www.generacodice.com/cn/articolo/1126595/最大切割图形图
  graph-theory  -  complexity-theory  -  np-complete  -  np  -  graphs
cs.stackexchange cs.stackexchange

什么是班级的图灵机器

https://www.generacodice.com/cn/articolo/1123758/什么是班级的图灵机器
  turing-machines  -  np  -  decision-problem  -  polynomial-time
cs.stackexchange cs.stackexchange

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
发现结果: 620
scroll top