Page 1 of 1
Question 4: For the next problems say yes or no and explain your answer. The answer can also be: this is not known (open
Posted: Thu May 05, 2022 1:38 pm
by answerhappygod
- Question 4 For The Next Problems Say Yes Or No And Explain Your Answer The Answer Can Also Be This Is Not Known Open 1 (21.51 KiB) Viewed 28 times
Question 4: For the next problems say yes or no and explain your answer. The answer can also be: this is not known (open problem). 1. Say that a problem Q NP and there is a polynomial reduction from Q to a problem RENPC. Then Q € NPC. 2. The Euler Path problem belongs to NP. 3. The Euler path problem belongs to NPC. 4. If we know that a problem Q & NPC, then P NP. 5. If we know that Q NP and Q NPC than P + NP.