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

鉴于$ k $和$ m $的任意整数，可以决定$ 2 ^ k $ + $ m $是$ p $的素数吗？

https://www.generacodice.com/cn/articolo/2472446/鉴于-k-和-m-的任意整数-可以决定-2-k-m-是-p-的素数吗
  number-theory  -  polynomial-time
cs.stackexchange cs.stackexchange

“给定算法，决定它是否在多项式时间中运行”是NP中的这个问题吗？

https://www.generacodice.com/cn/articolo/2470387/给定算法-决定它是否在多项式时间中运行-是np中的这个问题吗
  complexity-theory  -  np  -  polynomial-time
cs.stackexchange cs.stackexchange

如何证明p= np如果问题πεnp-complete and问题补充πcεnp？

https://www.generacodice.com/cn/articolo/2470182/如何证明p-np如果问题πεnp-complete-and问题补充πcεnp
  complexity-theory  -  np-complete  -  np  -  p-vs-np  -  polynomial-time
cs.stackexchange cs.stackexchange

是否存在该决策问题的多项式时间算法？

https://www.generacodice.com/cn/articolo/2466439/是否存在该决策问题的多项式时间算法
  decision-problem  -  polynomial-time
cs.stackexchange cs.stackexchange

CO-P是否经常令人愉快？

https://www.generacodice.com/cn/articolo/2466190/co-p是否经常令人愉快
  enumeration  -  polynomial-time
cs.stackexchange cs.stackexchange

Is longest-path with a specific source and destination impossible in polynomial time?

https://www.generacodice.com/cn/articolo/2463698/is-longest-path-with-a-specific-source-and-destination-impossible-in-polynomial-time
  graph-traversal  -  algorithm-analysis  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

是否有一种有效的算法来确定随机选择的大整数不能被某个集合中的任何整数整除的概率？

https://www.generacodice.com/cn/articolo/2461964/是否有一种有效的算法来确定随机选择的大整数不能被某个集合中的任何整数整除的概率
  probability-theory  -  randomized-algorithms  -  polynomial-time
cs.stackexchange cs.stackexchange

Polynomially related encodings

https://www.generacodice.com/cn/articolo/2461872/polynomially-related-encodings
  complexity-theory  -  np-complete  -  time-complexity  -  polynomial-time
cs.stackexchange cs.stackexchange

0-1没有重复的背包

https://www.generacodice.com/cn/articolo/2461415/0-1没有重复的背包
  time-complexity  -  knapsack-problems  -  polynomial-time  -  pseudo-polynomial
cs.stackexchange cs.stackexchange

多项式时间可验证哪些类型的字符串属性？

https://www.generacodice.com/cn/articolo/2461333/多项式时间可验证哪些类型的字符串属性
  polynomial-time
cs.stackexchange cs.stackexchange
发现结果: 298
scroll top