Monday, May 15, 2006

'CLICK' is no longer NP-Hard



10 comments:

Naresh said...

Sir ji...
That was a real comp-sci engineers statement. A real measure of difficulty for you guys is indeed the NP problem. So on this scale how high do you rate girl-problems? :D

Madhur Tulsiani said...

PSPACE complete! (In case this doesn't seem to make sense - PSPACE complete would mean a problem hard for a certain hierarchy with infinite levels, of which NP is just the first level)

Madhur Tulsiani said...
This comment has been removed by a blog administrator.
Madhur Tulsiani said...

Kya gadbadein hain?... batao. The lighting? contrast? or the blurred lens?

Madhur Tulsiani said...

@jhapk: better? :P

Madhur Tulsiani said...

The camera, with lens, was about $460 (at beachcamera.com). It costed me about $90 for the memory, batteries, charger etc. bought from different places.

The lens I bought is the basic kit lens that comes with the camera - a zoom lens with focal length 18-55 mm - ok for beginners :)

expiring_frog said...

Mmmwwwaaaahhhhhhh!!!

Madhur Tulsiani said...

@dead_by_now_frog: Is it the camera or is it me, my love?

expiring_frog said...

That was me removing the chewing-gum from my butt.

Madhur Tulsiani said...

@pushpi: Nahi.. hike pe gaya tab ye camera nahi tha. Wo pics Baba aur Sid ke cameras se li thi. The blog now has some pics from my camera too :-)