NP-complete ΕΠΊΘ
- NP-complete Η/Υ
- NP-vollständig
NP-hard ΕΠΊΘ
-
- NP-schwer
PONS OpenDict
Θέλετε να προσθέσετε μια λέξη, φράση ή μετάφραση?
Στείλτε μας ένα νέο λήμμα για το PONS OpenDict. Οι προτάσεις ελέγχονται από τη συντακτική ομάδα του PONS και στη συνέχεια περιλαμβάνονται στο PONS OpenDict.
Μονόγλωσσα παραδείγματα (μη ελεγχόμενα από το λεξικογραφικό τμήμα)
Finding the loop with the optimal configuration is NP-hard.
en.wikipedia.org The problem is NP-hard for point set inputs, but may be approximated to any desired degree of accuracy.
en.wikipedia.org Unlike minimization, maximization of submodular functions is usually NP-hard.
en.wikipedia.org However, for the general case, the criterion is merely a sufficient one for separability, as the problem becomes NP-hard.
en.wikipedia.org The problem of minimizing a quadratic multivariate polynomial on a cube is NP-hard.
en.wikipedia.org