NP-completeness

Angol

Főnév

NP-completeness (tsz. NP-completenesses)

1. (informatika, számításelmélet, mesterséges intelligencia) NP-teljesség

• Boolean satisfiability problem
• knapsack problem
• Hamiltonian path problem
• travelling salesman problem
• subgraph isomorphism problem
• subset sum problem
• clique problem
• vertex cover problem
• independent set problem
• dominating set problem
• graph coloring problem

További információk

• NP-completeness - Szótár.net (en-hu)
• NP-completeness - Sztaki (en-hu)
• NP-completeness - Merriam–Webster
• NP-completeness - Cambridge
• NP-completeness - WordNet
• NP-completeness - Яндекс (en-ru)
• NP-completeness - Google (en-hu)
• NP-completeness - Wikidata
• NP-completeness - Wikipédia (angol)