Skip to main content

Book

Web draft of new book on complexity by Sanjeev Arora and Boaz Barak is available here.

Comments

Anonymous said…
it's a horrible book, with lots of conceptual errors. I think a better book is george hanson and nicolas tolland "complexity theory". oxford press.

It's much moer lucid and at the same time covers more topics.
6:15 AM
Post a Comment

Popular posts from this blog

Valentine's special

its a love story of two strange people who never knew they could fall for each other when they first met they only ended up fighting but slowy it became clear to them that they sure shared something a small problem happened when pride overtook him he thought she was less smarter than him she would solve a puzzle and he would solve it again he would tell her that she was simply an idea away from him... he said that he always gets this idea and then he does all that she can and probably much more... one day she decided his behaviour had to be checked she thought for a while and then she said... fine, then you sure can do everything but if you are strictly more smart you have to do the following think of some puzzle that you can easily do and then give it to me to solve and lets see if i can't do.... all the king's men and all the king's horses could not come up with a puzzle like this the duo got closer and the world around more curious today as it stands the puzzle is still ...
10 comments
Read more

Her.

Did I mention that I am a lawyer? I passed with pretty good grades and was hired by a small private law firm. My boss happens to be a very professional person. Also very famous for the criminal cases. What he sublets his assistants are simply cases of divorce. I have handled as many divorce cases as I have attended marriages. I come to believe that, it all adds up to zero. If I was slightly less optimistic I would never have gotten married. I was late for my work. My friend once told me that he works in a firm where he doesn't have to reach on a certain time. The work environment is so good that it hardly matters as long as you are giving enough work output. He was amazed to know that I take same train every morning to reach office at the same time. I am not a very disciplined guy or anything. But I hate missing my work timings. In any case, the days on which I am late, the only thing I feel bad about is I don't get to see her. I have never spoken to her in my life. But her app...
10 comments
Read more

Slumdog Millionaire, what's the fuss all about?

I saw the movie a few days ago. I really don't understand: why so much fuss? If an Indian director makes a fully filmy hindi movie, no one gives a damn about it. But some non-indian comes and makes this movie and people are going all ga ga about it. A.R. Rehman has given music better than "jai ho". Anil Kapur has done roles better than this. This movie has set new records in making a big deal out of a not-so-amazing movie. I say this because, even a huge fuss has been made about why there is so much fuss about this movie. That is like the second order fuss about the movie! And here, I am making the third order fuss with a huge lot accompanying me in doing so. To start the tirade-- The main guy is such a put off! He has a unique expression on his face, indicating he really has no clue what people are talking about. You are supposed to be poor, not dumb for god's sake! Even some of the witty lines are lost due to his dialog delivery. For example, when one police man say...
12 comments
Read more