Page 1 of 1
Question 2: Answer yes or no and Prove or explain precisely why 1. The TSP problem with general length belongs to NPC. D
Posted: Thu May 05, 2022 1:37 pm
by answerhappygod
- Question 2 Answer Yes Or No And Prove Or Explain Precisely Why 1 The Tsp Problem With General Length Belongs To Npc D 1 (14.79 KiB) Viewed 36 times
Question 2: Answer yes or no and Prove or explain precisely why 1. The TSP problem with general length belongs to NPC. Does it imply that TSP with triangle inequality belongs to NPC? 2. If Graph Isomorphism belongs to NPC then P = NP 3. The question if a program stops on an input z within n³ steps or less belongs to NPC. 4. The question does a program stops on an input z (namely there is no infinite loop) belongs to NPC.