Tag np-complete - This is page 2 - GeneraCodice

Numberlink/Flow Game: How to spot NP-Complete problems?

https://www.generacodice.com/en/articolo/10990592/numberlink-flow-game-how-to-spot-np-complete-problems

  algorithm  -  np-complete  -  np-hard

StackOverflow

NP problems can be solved in deterministically EXPONENTIAL time?

https://www.generacodice.com/en/articolo/10917079/np-problems-can-be-solved-in-deterministically-exponential-time

  np-complete  -  time-complexity  -  exponential  -  traveling-salesman  -  np

StackOverflow

Java: Traveling Salesman - Found polynomial algorithm

https://www.generacodice.com/en/articolo/10315827/java-traveling-salesman-found-polynomial-algorithm

  java  -  graph  -  np-complete  -  np-hard  -  traveling-salesman

StackOverflow

PartitionProblem - find the optimal subsets

https://www.generacodice.com/en/articolo/8403663/partitionproblem-find-the-optimal-subsets

  algorithm  -  np-complete  -  dynamic-programming  -  subset-sum  -  partition-problem

StackOverflow

Verification algorithm for minimum vertex cover?

https://www.generacodice.com/en/articolo/7418515/verification-algorithm-for-minimum-vertex-cover

  algorithm  -  graph  -  np-complete  -  vertex

StackOverflow

Boolean formula encoding

https://www.generacodice.com/en/articolo/7330570/boolean-formula-encoding

  math  -  np-complete  -  satisfiability  -  np-hard  -  np

StackOverflow

NP-complete, no efficient algorithm?

https://www.generacodice.com/en/articolo/6945022/np-complete-no-efficient-algorithm

  performance  -  np-complete

StackOverflow

Where to find a set of hard Traveling Salesman Problems (with known solutions/approximations)?

https://www.generacodice.com/en/articolo/6756046/where-to-find-a-set-of-hard-traveling-salesman-problems-with-known-solutions-approximations

  algorithm  -  language-agnostic  -  np-complete  -  np-hard  -  traveling-salesman

StackOverflow

Double exponential problems? [closed]

https://www.generacodice.com/en/articolo/6372376/double-exponential-problems-closed

  algorithm  -  np-complete  -  np

StackOverflow

Is it necessary for NP problems to be decision problems ?

https://www.generacodice.com/en/articolo/6358240/is-it-necessary-for-np-problems-to-be-decision-problems

  algorithm  -  np-complete  -  np

StackOverflow

• «
• 1
• 2
• 3
• 4
• 5
• 6
• »

Results found: 1372