It might be because of the name but many graduate students find it difficult to understand $NP$ problems. So, I thought of explaining them in an easy way. (When explanation becomes simple, some points may be lost. So, please do refer standard text books for more information) $P$ Problems As the name says these problems […]
theory of computation
How to solve problems by reduction?
GATE CSE discussion on decidability portion of theory of Computation
How to identify the class of a language
Materials for GATE preparation in Theory of Computation