Pages

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.)).

May 11, 2015

Google Codejam 2015 contest overview - India perspective

About 25% of the contestant in Google Codejam 2015 were Indians. Below are few straight through stats,

Number of coders in qualification round: 5494 (Contest Dashboard)
Number of coder who qualified to round 1: 2044

April 26, 2015

It's all about self realization

One day,

  • You'll do regular exercise once you realize how important it yourself.
  • You'll realize how greedy we are - once you realize that your greed never ends, you keep on asking god for more wealth. Some day, you'll realize it's all about self-containment. Be content with what you have and be thankful.

April 24, 2015

IITH PGEE 2015 Paper II - Computer Science few questions from exam

Check Overview blog post of IIITH PGEE 2015 exam

Calculator was allowed for this paper. Paper consisted of 56 questions, 28 questions of 1 mark and 2 question of 2 marks. Time duration: 90 mins

- The interesting graph question on complement of a graph and it was asked what are options hold true.

IIITH PGEE 2015 - Paper I - General Aptitude few questions from exam

Check Overview blog post of IIITH PGEE 2015 exam

Calculator was not allowed for this paper. Paper consisted of 45 questions, Time duration: 90 mins

English:
There were 2 passages and each having 5 questions to answer.

Logical Reasoning and Numerical Ability:
- One question on time and work. A little trickier e.g. Few men complete some work in x days, If after 2 days, 'y' men were added, how long will it take to complete the work?

April 23, 2015

IIIT Hyderabad PGEE 2015 entrace exam experience + few questions from exam

http://www.iiit.ac.in/ a autonomous college and one of the top Computer Science institutes in the country, has a Postgraduate Entrance Exam for M. Tech/M.S and Ph. D programmes.
All info in this post is as experienced at 2015 exam. I believe the question paper pattern and other details may vary year to year, so consider the info given in this post as a reference.

April 12, 2015

Google Codejam 15 - Standing Ovation - simle problem explained simply

Event:
Google Codejam 2015 
Qualification Round 
Problem A : Standing Ovation
Link: https://code.google.com/codejam/contest/6224486/dashboard#s=p0

You advised to go through the problem in above link or read it at the bottom of this blog post.

March 13, 2015

Best technique to study any programming language or a related topic

I am taking java as example, you can substitute it with any programming language/buzz-word/topic/tool and read the post.

Best java studying technique go through to top users answers on StackOverflow (SO). First check which are the all time top users for a specific required tag, and just go through their top voted answers which will surely have 100s of votes.

Also, you can sort questions by all-time-votes and go through the answers. It's a open hidden treasure of knowledge which no one cares about until he/she realizes it.

March 6, 2015

Time is Running

Time is running.. It weird and complex to understand... You are aging.. Your number of years and months are increasing with each second getting passed. If you are sitting idle comfortable then it's really time to worry. Until life hits you in face with a brick you don't appreciate the value of time and the people who are close to you. Today's world is looking for a family that'll suit and balance the job you do.. But it should have been other way round.. That a job that'll suit you and your family must be your aim. 

The sooner you understand this the better its for you.

With great comfort comes precious time.

February 27, 2015

Salute to mothers of modern day Iqbals' and Syed Ahmad Khan's

My sincere salute to the mothers of Kamal SalehBoona Mohammad, G.I. Jabber, Nouman Ali Khan, Mufti Ismail Menk,  guys and gals behind the 'The Merciful Servant' and 'The Daily Reminder' youtube channels. They have brought up such wonderful kids that have changed the world and lives of many people.

The first three are masters of Spoken word. Their work is thoght provking and have changed the way I live. Indeed God have granted them the skill that they are making use of very efficiently. They are the modern day Iqbals'. Few of the large number of great works from them are

February 26, 2015

Oracle Certified Java Professional :)

After giving SCJP(yea was thinking since then) study a start for about 3 times, since last 2 years, I have now completed the Oracle Certified Java Professional Certification.