November 23, 2015

P vs NP, NP Complete and NP hard - most of students think they got it

Many people get the P vs NP Part, but they begin to loose when it comes to NP Complete and NP Hard.

It fascinating to know that there are bounds to computation we perform and the computing world. If someone proves P = NP then the whole world system of economics, finance, scientific especially politics will collapse over night. Why you ask?Because by the class of complexities if P = NP, then it is possible to model a problem with unknown solution to a problem with known solution and get the result by polynomial transformation. So today the computing world and everthing that is based on it i.e.(Banking, ecommerce, internet, secured communications) all run on the fact that few problem are not solvable easily e.g. Cryptography is all based on this, you can't easily find whether a large given number (more than 1000, 2000 digits) is prime of not.

October 7, 2015

First screencast on youtube

Created and published my first screencast on youtube and it is 1 min long :)

It explains how to calculate sine value and other trigonometry values in 'bc' i.e. basic calculator in unix

Two major events in India that saved a lot of Trees

The two events in India has really saved paper in tons and eventually Trees ( no exaggeration :))

1. IRCTC allowing sms to be treated as valid ticket
2. Income Tax e-filling e-verification for tax payers having tax amount less than 5 lac.

August 10, 2015

IIIT Hyderabad - My 1st week

Secured a place for Mtech CSE after clearing the PGEE exam (Paper-1 and Paper-2) of Tripple IIIT Hyderabad which was followed by a interview.

The college is really great and one won't expect it to be very disciplined in each aspect (there is a common view of all indian colleges, but this one is different). Mainly being computer science oriented, students are given projects that are in actual production and helping the college administration and day to day life.

June 29, 2015

IITH PGEE 2015 Post PGEE Interview - Computer Science

After a month long waiting after the PGEE entrance (Paper-1 and Paper-2) was held, the result were announced by email at 4AM. Students who got the call had to come to Hyderabad after a week(12th June). Interviews were spread across 3 days (200 students on day 1, 196 on day 2 and 140 on day3 (aprox.)).