# GATE Papers >> CSE >> 2009 >> Question No 14

Question No. 14

Let ${\mathrm{\pi }}_{\mathrm{A}}$ be a problem that belongs to the class NP. Then which one of the following is TRUE?