How to use Standard materials for GATE preparation
Blog
Is solving previous year questions enough?
Enough for? It is enough to surely get 30-50 marks but that won’t get you even to an NIT unless you have some reservation. If you carefully read the below points you can get higher marks. How to solve? Getting answer to the previous year GATE questions takes you nowhere as in GATE questions RARELY […]
Which of the following logic statements are valid?
Predicate logic formulas without quantifiers can be verified using derivation. But when it comes to first order logic (predicate logic with quantifiers), the simplest way is to apply logical reasoning. Most of these questions asked will be for very small formulas and we can easily apply logical reasoning to check if they are valid. The […]
Number of Binary trees possible with n nodes
What is the no. of distinct binary trees possible with n labeled nodes? Solution $ \frac{(2n)!} { (n+1)!}$ (Proof to be Added) What is the no. of distinct binary trees possible with n unlabeled nodes? (No. of structurally different binary trees possible with n nodes) Solution If the nodes are similar (unlabeled), then the no. […]
P, NP, NP-Complete, NP-Hard
It might be because of the name but many graduate students find it difficult to understand $\textsf{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) $\textsf{P}$ Problems As the name says these problems […]
You must be logged in to post a comment.