标签polynomial-time - 这是页29 - GeneraCodice

指数减少与多项式还原

https://www.generacodice.com/cn/articolo/1123605/指数减少与多项式还原
  np-complete  -  reductions  -  polynomial-time
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/1122915/从汉密尔顿周期问题减少到图轮问题-不能证明副主席-封闭
  np-complete  -  algorithms  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

您可以在多项式时间内将一个正加权的DAG转换为非加权DAG吗？

https://www.generacodice.com/cn/articolo/1121284/您可以在多项式时间内将一个正加权的dag转换为非加权dag吗
  graph-theory  -  algorithms  -  algorithm-analysis  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

在DAG中的两个顶点之间找到最短和最长的路径

https://www.generacodice.com/cn/articolo/1121169/在dag中的两个顶点之间找到最短和最长的路径
  shortest-path  -  algorithms  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

如果a可以还原为b，则b poly time可以还原为a吗？

https://www.generacodice.com/cn/articolo/1121161/如果a可以还原为b-则b-poly-time可以还原为a吗
  complexity-theory  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

为什么多项式时间语言具有多项式大小的电路？

https://www.generacodice.com/cn/articolo/1120702/为什么多项式时间语言具有多项式大小的电路
  complexity-theory  -  time-complexity  -  space-complexity  -  complexity-classes  -  polynomial-time
cs.stackexchange cs.stackexchange

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

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

DNF中的命题公式可以在多项式时间内决定吗？

https://www.generacodice.com/cn/articolo/1111422/dnf中的命题公式可以在多项式时间内决定吗
  logic  -  polynomial-time
cs.stackexchange cs.stackexchange

在两个不同的编码下的多项式相关长度

https://www.generacodice.com/cn/articolo/1099074/在两个不同的编码下的多项式相关长度
  complexity-theory  -  polynomial-time  -  encoding-scheme
cs.stackexchange cs.stackexchange
发现结果: 298
scroll top