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
Some Reduction Inferences
How to solve problems by reduction?
Discussion on Decidability
GATE CSE discussion on decidability portion of theory of Computation
Identify the Class of a Given Language
How to identify the class of a language
Theory of Computation
Materials for GATE preparation in Theory of Computation