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

  • 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


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.