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?
Decidable and undecidable problems on context free grammars.
Closure Properties of language families
GATE CSE discussion on decidability portion of theory of Computation