Üdvözlöm, Ön a
NP-teljesség szó jelentését keresi. A DICTIOUS-ban nem csak a
NP-teljesség szó összes szótári jelentését megtalálod, hanem megismerheted az etimológiáját, a jellemzőit és azt is, hogyan kell a
NP-teljesség szót egyes és többes számban mondani. Minden, amit a
NP-teljesség szóról tudni kell, itt található. A
NP-teljesség szó meghatározása segít abban, hogy pontosabban és helyesebben fogalmazz, amikor beszélsz vagy írsz. A
NP-teljesség és más szavak definíciójának ismerete gazdagítja a szókincsedet, és több és jobb nyelvi forráshoz juttat.
Kiejtés
Főnév
NP-teljesség
- (matematika, számításelmélet) Az NP megnevezés a "nondeterministic polynomial (time)" rövidítése. Tétel: Ha létezik polinomiális időben megoldható NP-teljes probléma, akkor P=NP, azaz ha létezik NP-ben polinomiális időben nem megoldható probléma, akkor egyetlen NP-teljes probléma sem polinomiális. Néhány NP-teljes probléma: