Tag np-complete - This is page 136 - GeneraCodice

Is it correct to ask to solve an NP-complete problem on a job interview? [closed]

https://www.generacodice.com/en/articolo/375005/is-it-correct-to-ask-to-solve-an-np-complete-problem-on-a-job-interview-closed

algorithm - np-complete

What are the differences between NP, NP-Complete and NP-Hard?

https://www.generacodice.com/en/articolo/275551/what-are-the-differences-between-np-np-complete-and-np-hard

computer-science - complexity-theory - np-complete - np-hard - np

Is this “Valid mathematical expression” problem P, or NP?

https://www.generacodice.com/en/articolo/273818/is-this-valid-mathematical-expression-problem-p-or-np

math - algorithm - np-complete

Need Algorithm to group files of varying sizes into approximately equal blocks

https://www.generacodice.com/en/articolo/265459/need-algorithm-to-group-files-of-varying-sizes-into-approximately-equal-blocks

algorithm - file - size - np-complete - grouping

How to design acceptance probability function for simulated annealing with multiple distinct costs?

https://www.generacodice.com/en/articolo/250133/how-to-design-acceptance-probability-function-for-simulated-annealing-with-multiple-distinct-costs

optimization - np-complete - simulated-annealing

Possible NP-complete problem?

https://www.generacodice.com/en/articolo/246879/possible-np-complete-problem

algorithm - np-complete - allocation - constraint-satisfaction

Algorithm to Divide a list of numbers into 2 equal sum lists

https://www.generacodice.com/en/articolo/202224/algorithm-to-divide-a-list-of-numbers-into-2-equal-sum-lists

algorithm - python - np-complete - knapsack-problem - dynamic-programming

Non-exponential solution to maze problem?

https://www.generacodice.com/en/articolo/194704/non-exponential-solution-to-maze-problem

algorithm - complexity-theory - np-complete - time-complexity

Is this variant of the subset sum problem easier to solve?

https://www.generacodice.com/en/articolo/188112/is-this-variant-of-the-subset-sum-problem-easier-to-solve

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

how were the first NP-complete problems shown to be NP-complete?

https://www.generacodice.com/en/articolo/117041/how-were-the-first-np-complete-problems-shown-to-be-np-complete

computer-science - np-complete

Results found: 1372