0
$\begingroup$

P is a NPC problem. Could it be in complexity class XP/FPT or how is the relation to each other?

Improve this question
$\endgroup$
1
  • 1
    $\begingroup$ Can you give a self-contained definition of the complexity class XP/FPT? I don't see that listed in the complexity zoo. Are you asking about just XP? or about just FPT? Please edit your question to make it clearer what you are asking. $\endgroup$
    – D.W. ♦
    Nov 16 at 23:10

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.