tag:blogger.com,1999:blog-3722233.post114605298577684480..comments2024-03-28T18:17:00.135-05:00Comments on Computational Complexity: OverheardLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger16125tag:blogger.com,1999:blog-3722233.post-1146600037905403742006-05-02T15:00:00.000-05:002006-05-02T15:00:00.000-05:00overheard by a friend (Abhinav Kumar) at MSR --"su...overheard by a friend (Abhinav Kumar) at MSR --<BR/><BR/>"super-polynomial sub-exponential functions" sung to the tune of a Mary Poppins song...Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146121925122945872006-04-27T02:12:00.000-05:002006-04-27T02:12:00.000-05:00depends on her distance to the equator, inversely ...depends on her distance to the equator, inversely with the square,<BR/>positively but this is heavily biased by people with a single paper, no but posting with your real name is brutish, you didn't mention it, it's no more a waste of time than theory, there are so many better things to do in the spring, put all potentially offensive statements in "air quotes"Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146114680735078012006-04-27T00:11:00.000-05:002006-04-27T00:11:00.000-05:00Socrates was a vegetarian. Same with Pythagoras. E...Socrates was a vegetarian. Same with Pythagoras. Einstein admired vegetarians but never went all the way.Macneil Shonlehttps://www.blogger.com/profile/16382866616548432101noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146101990244775752006-04-26T20:39:00.000-05:002006-04-26T20:39:00.000-05:00Lance, how does the output of a theoretical comput...Lance, how does the output of a theoretical computer scientist vary as a function of her age? What are the asymptotics? Are the quality and quantity of someone's publications positively or negatively correlated? Do you think that commenting anonymously is cowardly? Why did my university not get mentioned in your post on the list of places where to go and do theory? What do people in your department think of your blog? Should one teach outdoors in the spring? How do you teach bipartite matching and stable marriage in a politically correct way?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146088169362439102006-04-26T16:49:00.000-05:002006-04-26T16:49:00.000-05:00Lance,I am a (relatively) young theoretical comput...Lance,<BR/><BR/>I am a (relatively) young theoretical computer scientist, going to be on the job market next year. I know it is a common practice at interviews (often used by non-teoreticians) to ask questions like "where do you see the theoretical CS in 5-10 years", "where do you see yourself 10 years from now", "what do you plan to accomplish in the long-term". The way I see my research right now: I hear about an interesting problem, then I try to solve it. It's hard to even think about any long-time goals (especially since we don't know the anwers to some open questions which might well change these long-term goals). I wonder what is your perspective on this? <BR/><BR/>Thanks!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146087260547161392006-04-26T16:34:00.000-05:002006-04-26T16:34:00.000-05:00drink coffee, that's what helped Uncle P�l become ...drink coffee, that's what helped Uncle P�l become a good machine.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146084958292849922006-04-26T15:55:00.000-05:002006-04-26T15:55:00.000-05:00Commentary on the nature of a blog entry via sarca...Commentary on the nature of a blog entry via sarcasm! Lack of sense of humor alert!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146084815313738892006-04-26T15:53:00.000-05:002006-04-26T15:53:00.000-05:00I mean after she finds a husband, there's little r...<EM>I mean after she finds a husband, there's little reason to keep her job, right?</EM><BR/><BR/>Flamebait! Flamebait!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146084278327863092006-04-26T15:44:00.000-05:002006-04-26T15:44:00.000-05:00But wouldn't a woman just get married and settle d...But wouldn't a woman just get married and settle down in the first city she comes to? I mean after she finds a husband, there's little reason to keep her job, right?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146075803428314852006-04-26T13:23:00.000-05:002006-04-26T13:23:00.000-05:00i think the joke is that the saleswoman would cons...i think the joke is that the saleswoman would consult a TSP oracle (ask for directions) while the salesman would have to solve the problem himself.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146075032280178342006-04-26T13:10:00.000-05:002006-04-26T13:10:00.000-05:00But its not a question of DIRECTIONS its a questio...But its not a question of DIRECTIONS its a question of how to visit all the cities optimally(in some sense).<BR/><BR/>Or am I missing something?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146072402590750332006-04-26T12:26:00.000-05:002006-04-26T12:26:00.000-05:00Could you say something about the proper diet for ...<EM><BR/>Could you say something about the proper diet for an aspiring computer scientist?<BR/></EM><BR/><BR/>Don't eat more than a byte or two each meal.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146071697250850012006-04-26T12:14:00.000-05:002006-04-26T12:14:00.000-05:00engineers have more sons, nurses have more daughte...engineers have more sons, nurses have more daughters:<BR/><BR/>http://science.slashdot.org/article.pl?<BR/>sid=05/05/23/1152246Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146070147251338772006-04-26T11:49:00.000-05:002006-04-26T11:49:00.000-05:00Is there any survey like IT guys tends to give bir...Is there any survey like IT guys tends to give birth to baby girl rather than baby boy? As for my personal experience, most of my young teachers have baby girls.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146069865697153212006-04-26T11:44:00.000-05:002006-04-26T11:44:00.000-05:00It is a well-known theorem in mathematics that res...It is a well-known theorem in mathematics that research output is directly proportional to the quality of food you eat and inversely proportional to the quantity of food you eat.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1146069731409581272006-04-26T11:42:00.000-05:002006-04-26T11:42:00.000-05:00Lance,Could you say something about the proper die...Lance,<BR/><BR/>Could you say something about the proper diet for an aspiring computer scientist? I think we can all agree that the food which gets put in affects the research that comes out, and I'm concerned that vegetarians may be at a disadvantage.<BR/><BR/>Raghav always tells me to eat moreTeutschhttps://www.blogger.com/profile/04848264673734802964noreply@blogger.com