isNPComplete

URI: https://gptkb.org/prop/isNPComplete
10 triples
GPTKB property
Random triples
Subject Object
gptkb:2-SAT false
gptkb:Horn-SAT false
gptkb:multi-dimensional_knapsack_problem true
gptkb:Post_correspondence_problem false
gptkb:Generalized_Othello true
gptkb:Hamiltonian_circuit true
gptkb:Hamiltonian_cycle true
gptkb:multi-constraint_knapsack_problem true
gptkb:knapsack_problem true
gptkb:Prim's_Algorithm false