Tag np - Dies ist Seite 3 - GeneraCodice

NP problems can be solved in deterministically EXPONENTIAL time?

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

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

Why is factoring in NP, but not in P?

https://www.generacodice.com/de/articolo/10916795/why-is-factoring-in-np-but-not-in-p

algorithm - time-complexity - np

What is fixed-parameter tractability? Why is it useful?

https://www.generacodice.com/de/articolo/10615731/what-is-fixed-parameter-tractability-why-is-it-useful

algorithm - big-o - time-complexity - np

Travelling Salesman - approximation online software?

https://www.generacodice.com/de/articolo/10485813/travelling-salesman-approximation-online-software

genetic-algorithm - heuristics - np-hard - np

Why is the complement of SAT not in NP?

https://www.generacodice.com/de/articolo/10471242/why-is-the-complement-of-sat-not-in-np

complexity-theory - np

Why is P ⊆ co-NP?

https://www.generacodice.com/de/articolo/10248078/why-is-p-co-np

algorithm - theory - complexity-theory - np

Does a polynomial time shortest path algorithm exist given that both source and target verteces are reachable from a negative cycle?

https://www.generacodice.com/de/articolo/9657444/does-a-polynomial-time-shortest-path-algorithm-exist-given-that-both-source-and-target-verteces-are-reachable-from-a-negative-cycle

algorithm - dynamic-programming - shortest-path - np

translate approximate algorithm for subset sum into php code

https://www.generacodice.com/de/articolo/9460266/translate-approximate-algorithm-for-subset-sum-into-php-code

PHP - optimization - subset-sum - np

Multiple TSP with a twist

https://www.generacodice.com/de/articolo/8713512/multiple-tsp-with-a-twist

algorithm - optimization - graph - np

Is this NP optimization?

https://www.generacodice.com/de/articolo/8696955/is-this-np-optimization

algorithm - graph - np

«
1
2
3
4
5
6
»

Gefundene Ergebnisse: 620