Tag np - Esta é a página 59 - GeneraCodice

Is this an NP problem?

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

Vertex packing on a bipartite graph

https://www.generacodice.com/pt/articolo/1202845/vertex-packing-on-a-bipartite-graph
  graph-theory  -  mathematical-optimization  -  np
StackOverflow StackOverflow

One $O(n^k)$ algorithm requiring only one $O(2^n)$ computation (for all n instances) is P or NP

https://www.generacodice.com/pt/articolo/1128159/one-o-n-k-algorithm-requiring-only-one-o-2-n-computation-for-all-n-instances-is-p-or-np
  complexity-theory  -  np  -  decision-problem
cs.stackexchange cs.stackexchange

Why is the difference of two NP-complete languages not in NP?

https://www.generacodice.com/pt/articolo/1126746/why-is-the-difference-of-two-np-complete-languages-not-in-np
  complexity-theory  -  np-complete  -  np
cs.stackexchange cs.stackexchange

Max cut in cubic graphs

https://www.generacodice.com/pt/articolo/1126595/max-cut-in-cubic-graphs
  graph-theory  -  complexity-theory  -  np-complete  -  np  -  graphs
cs.stackexchange cs.stackexchange

What is a Turing Machine in class coNP

https://www.generacodice.com/pt/articolo/1123758/what-is-a-turing-machine-in-class-conp
  turing-machines  -  np  -  decision-problem  -  polynomial-time
cs.stackexchange cs.stackexchange

Is np-complete an equivalence class?

https://www.generacodice.com/pt/articolo/1123451/is-np-complete-an-equivalence-class
  complexity-theory  -  np-complete  -  np  -  reductions  -  complexity-classes
cs.stackexchange cs.stackexchange

Showing filling a container with rectangles is hard by reducing from SUBSET-SUM

https://www.generacodice.com/pt/articolo/1123137/showing-filling-a-container-with-rectangles-is-hard-by-reducing-from-subset-sum
  complexity-theory  -  np-complete  -  np  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

Strategic vertex labeling

https://www.generacodice.com/pt/articolo/1122810/strategic-vertex-labeling
  np-complete  -  np  -  graphs  -  colorings
cs.stackexchange cs.stackexchange

Wheel subgraph problem [duplicate]

https://www.generacodice.com/pt/articolo/1122803/wheel-subgraph-problem-duplicate
  np-complete  -  np  -  graphs
cs.stackexchange cs.stackexchange
Resultados encontrados: 620
scroll top