The Blog

Monday, August 29, 2005


At the time when Indian cricket is falling down to new lows, Ashes series has been a eye-candy for all the cricket maniacs. Match no. 4 was no different. With just 129 runs to win and plenty of time, England team was well poised to win comfortably. And that is when Australia showed why they have been the champions so far. Playing aggresively against Casprowich was a strategic error from England. They could have kept picking few runs off him and keep him bowling. They just scored 12 in one over and Shane Warne was in right away. Mr. Warne started picking up wickets right in the first over. Brett Lee soon join the party. Thanks to a useful partnership between two Not-Typical-Englishmen (NTE), Flintoff and Peterson; England were well positioned and went on to win the match despite losing few more wickets.
Went to see a movie on weekend, but had to return back. "No Entry" was written at the entrance of the cinema hall.

Tuesday, August 16, 2005

bull market

The IT job market in India is on a bull run. Jobseekers have plenty of options to choose from. Companies are bending like Beckham to lure them. Job consultants are doing their best to get hold of the good resumes. They would call you on your mobile and ask for a suitable time for discussion about the new opportunities in the market. They would send mails about these opportunities and the first sentence would be:
Thanks a lot for opening our mail and giving us the opportunity to explain the reason and benefits of this mail.
It is definitely a job-seekers' market.


Why does Kevin Peterson drop catches often on Simon Jones' bowling? Why is Michael Vaughan so reluctant to give enough bowling to Simon Jones? Why didn't Billy Bowden give the pretty straight forward LBW decision against Bret Lee? Is bodyline (is it one word or two?) back? How come Aussie captains play great innings 'on demand'? What happened to well-mannerred English fans of the 70's?


Watched "The Rising" on Friday. I don't want to write anything about it.

Thursday, August 11, 2005

first day, 'n'th show

Going to watch 'The rising' today evening. There is so much hype about it. This is also the first time, I will be watching a movie on the first day.
Recent Supreme court statement says that the list of communities in the backward class category should become shorter and shorter with time. Also, the Apex court has directed not to use the word 'minority' in case of religious groups. Remarkable decisions indeed.

Halting problem solved

Recent Results in Theory of Computing - I

"The Halting Problem is Solvable"

A fundamental question in the graduate computer science curriculum can be
posed as follows: Given an average grad student doing a Ph.D, will the
student ever complete his dissertation? This problem has been termed the
"Halting Problem," and it has been an open problem thus far. In the
following, we show that the halting problem is solvable. Furthermore, the
problem can be solved within the time stipulated by the Graduate College
for Ph.Ds or, in the worst case, with only a constant number of petitions
for extensions.

The halting problem was first formulated by Alan Turing, who observed a
number of his graduate students being apparently busy all the time but
never graduating. Turing tried to solve the problem by first stopping all
assistantships after the sixth year and then by purging all games from the
research computers. Needless to say, his efforts were fruitless. Later,
Church almost succeeded in solving the problem when he placed notices in
grad students' mailboxes indicating attractive jobs in industry with
several orders of magnitude higher remuneration. The so called Church's
thesis was that the halting problem is solvable, given enough financial
motivation. Church's idea backfired when grads found out that they have to
actually work to earn money in the outside world. Thus, far from solving
the halting problem, Church aggravated it (After this, we are not sure
whether Church himself graduated). Recently, Cook et al have shown that
the halting problem falls under a new complexity class, "NP Hairy." (NP
hairy is the class of hopelessly complicated problems with no known
solutions. The hardest problem in NP hairy has been shown to be the
problem of trying to claim standard deductions in the 1040 form).

In the following, we show that the halting problem is indeed solvable. For
this, we assume the existence of a "Super Grad," who is capable of working
in any area in CS (except possibly numerical analysis). For notational
convenience, we call this super grad, S sub G sup i,j sub * (written using
a funky theoretical CS font). The property of Super grad is that, given
the description of any grad (mostly in terms of the number of newsfiles
he/she reads every day) and a description of his/her thesis topic, Super
grad will either halt with a dissertation or keep publishing technical
reports indefinitely. Now, we give Super grad a description of himself and
his own thesis topic. If Super grad halts, we are done (and so is he)
otherwise we get a stream of technical reports. But by the "fundamental
research theorem" of CS Departments (refer to the graduate study manual)
any five arbitrary technical reports on unrelated topics can be compiled
into a Ph.D thesis. Thus, we are done in the second case too.

Finally, how long does it take for a dissertation to be completed? The
time is either less than or equal to the duration allowed by the Grad
College for the completion of a Ph.D or it is greater. In the latter case,
infinite number of petitions can be filed for extensions. Since the Grad
College never remembers previous petitions, the total number of petitions
received by the Grad College is always one, a small constant. (QED)

(from rec.humour.funny)

Tuesday, August 02, 2005


I shifted back to Linux six months back after using Bhindows for long. Today I installed WindowMaker. WindowMaker gives much better look and feel. It leaves lots of things to be customized, which means lots of setup time. But end result is good. It is said to be a light-weight GUI. Of course, in the age of Pentium IV, gigs of RAM, I am not sure how good would that stand. The Yahoo messenger for Linux, unfortunately, is pathetic. Given the kind of usability Microsoft provides, it is going to be hard for Linux to reach many home users.
[Subject of this posting merely says this is second post of the day. Nothing related to Cricket.]

Monday, August 01, 2005


All the postings made last week on this blog were washed out due to heavy rains in Pune and Mumbai. Reader's loss is regretted. In future, all the postings will carry a raincoat to avoid any further loss.
-- by order