Je was op zoek naar: np complete (Engels - Duits)

np-complete
np-vollständigkeit

np
np

np __________________
__________________

joa, np.
joa, np.

np (10)
arrows (1)

litchfield np
litchfiel np

nepal, np
nepal, np

np "kornati"
np "kornati"

np: yeah, yeah…
np: ja, klar.

==mathematics of kakuro==kakuro puzzles are np-complete.
* killer-sudoku: es kombiniert kakuro mit sudoku.

that is a decision problem, and happens to be np-complete.
bei der reduktion ist wichtig, dass sie effizient geschieht.

bulgaria's np
bulgaria's np

it is np-complete, one of karp's 21 np-complete problems .
das cliquenproblem ist eines von karps 21 np-vollständigen problemen.

that is, any np problem can be transformed into any of the np-complete problems.
probleme aus p sind somit "deterministisch in polynomialzeit lösbar".

they are some of the very few np problems not known to be in p or to be np-complete.
denkbare szenarien für eine lösung des problems wären* es wird bewiesen, dass p ≠ np.

the answer is not known, but it is believed that the problem is at least not np-complete.
ob dieser durchschnitt genau p ist, ist nicht bekannt.

with discretized metric (distances rounded up to an integer), the problem is np-complete.
das "vehicle routing problem (vrp)" ist ein multiple tsp mit zusätzlichen transportkapazitätsrestriktionen.

using this data structure several optimization problems that are np-complete in general can be solved efficiently or even in linear time.
mit dieser datenstruktur lassen sich viele optimierungsprobleme, die ansonsten np-vollständig sind, effizient, meist sogar in linearzeit lösen.

richard m. karp showed in 1972 that the hamiltonian cycle problem was np-complete, which implies the np-hardness of tsp.
richard m. karp bewies im jahre 1972 die np-vollständigkeit des hamiltonkreisproblems, aus der sich leicht die np-Äquivalenz des tsp ableiten lässt.

===mathematical puzzles===the problem of determining if a partially filled square can be completed to form a latin square is np-complete.
=== mathematische rätsel ===* die frage, ob sich ein teilweise gefülltes quadrat zu einem lateinischen quadrat vervollständigen lässt, ist in der sprache der komplexitätstheorie ein np-vollständiges problem.