tag:blogger.com,1999:blog-3722233.post116247128410045102..comments2023-09-28T12:45:24.391-05:00Comments on Computational Complexity: A Thesis to ForgetLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger25125tag:blogger.com,1999:blog-3722233.post-45395008553274750212017-07-31T08:50:13.570-05:002017-07-31T08:50:13.570-05:00When I hear stories like this, I always wonder wha...When I hear stories like this, I always wonder what happend to the student's advisor. I hope they would be decleared to incompotent to advise further theses.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162779349902028482006-11-05T20:15:00.000-06:002006-11-05T20:15:00.000-06:00Indeed you will not find that phrase in the medita...Indeed you will not find that phrase in the meditations, but rather in the fourth part of his Discourse on Method. And while it has been translated from the french "je pense, donc je suis" it didn't receive -- nor need -- much polish in the process.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162765739033021712006-11-05T16:28:00.000-06:002006-11-05T16:28:00.000-06:00Regtarding John sidles' comment of "polishing" quo...Regtarding John sidles' comment of "polishing" quotes: If you look at Rene Descartes' "meditations", you'll notice he never explicitly writes "I think therefore I am". It is implied from his writings, of course, but it was polished too...<BR/><BR/>NoamAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162674082493827902006-11-04T15:01:00.000-06:002006-11-04T15:01:00.000-06:00Apologies for the broken link ... hopefully this D...Apologies for the broken link ... hopefully this <A HREF="http://courses.washington.edu/goodall/Journal/jf/QSE_B0004.html" REL="nofollow">Daily QSE Journal</A> link will work (it's mainly for engineers and history-of-science fans).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162673703609021452006-11-04T14:55:00.000-06:002006-11-04T14:55:00.000-06:00With respect to Greg Kuperberg's interesting post ...With respect to Greg Kuperberg's interesting post on what famous scientists are supposed to have said, versus what they actually said, I can supply the following example.<BR/><BR/>Back in the mid-1970s, UofC physicist Valentine Telegdi was fond of quoting the following maxim to his graduate students, which he attributed to Dirac: "Golden eras occur when ordinary people can make extraordinary contributions."<BR/><BR/>Our UW QSE Group like this Dirac quote so much that we featured it prominently in <A HREF="http://courses.washington.edu/goodall/Journal/jf/QSE_B0004.html<br/>" REL="nofollow">yesterday's QSE Journal entry</A>.<BR/><BR/>But the question is, did Dirac ever say it, or say anything resembling it? As best we can determine, what Dirac actually said is summarized in the appended BiBTeX reference.<BR/><BR/>The point being, that what Dirac said was very interesting, but not quotable. It seems that many (most?) stories and sayings undergo a "polishing" process that improves their aesthetic merit, at the cost of historical accuracy.<BR/><BR/>Me, I enjoy both versions: raw and polished.<BR/><BR/>-----------------<BR/><BR/><BR/>@inProceedings{Dirac:75,<BR/>editor = {H. Hora and J. R. Shepanski},<BR/>booktitle = {Directions in Physics},<BR/>author = {P. A. M. Dirac},<BR/>title = {The Development of Quantum Mechanics},<BR/>chapter = 1,<BR/>publisher = {Wiley-Interscience, New York},<BR/>year = 1978,<BR/>pages = {6},<BR/>mynote = {Lectures delivered during a 1975 visit to Australia and New Zealand. "[In the eary days of quantum mechanics\ldots ] It was a good description to say that it was a game, a very interesting game one could play. Whenever one solved one of the little problems, one could write a paper about it. It was very easy in those days for any second-rate physicist to do first-rate work. There has not been such a glorious time since. It is very difficult now for a first-rate physicist to do second-rate work."},}Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162658350058941732006-11-04T10:39:00.000-06:002006-11-04T10:39:00.000-06:00I have heard this rumor so many times, in some cas...I have heard this rumor so many times, in some cases with inconsistent variations, that I should ask Strichartz about its actual foundation. It could indeed be an urban legend.<BR/><BR/>You know, the famous quip from Wolfgang Pauli that a mediocre speaker's or author's work was "not even wrong" seems to be mostly an urban legend. I could not find a clear path to a specific incident using Google, Google Print, or Amazon books. What I did find was a passage in a letter from Pauli to Einstein in which he obliquely raises the general concept of not even being wrong. In this letter he doesn't use it as a sarcastic criticism of a specific person. The anecdote may have been inspired by this letter, but if so, Pauli may have been a more polite person than the anecdote implies.Greg Kuperberghttps://www.blogger.com/profile/03777237240198671451noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162583775679477862006-11-03T13:56:00.000-06:002006-11-03T13:56:00.000-06:00To anonymous 16: Set y = x + h and divide both si...To anonymous 16: Set y = x + h and divide both sides by |x - y| to get |f(x+h)-f(x)|/h <= c*h^{\alpha}, \alpha, h > 0. Since it holds for any h > 0, take the limit as h-->0 to find that limit of the left is 0 (i.e. the derivative is 0). So yes, f is constant.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162566694645467552006-11-03T09:11:00.000-06:002006-11-03T09:11:00.000-06:00For Anonymous 8, the "rumor" is on page 164, exerc...For Anonymous 8, the "rumor" is on page 164, exercise 2. I first heard it when I took this course from Strichartz back in the 80's.Lancehttps://www.blogger.com/profile/10719117059849994105noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162561792915037482006-11-03T07:49:00.000-06:002006-11-03T07:49:00.000-06:00Personally, I love urban legends & I hope Lance po...Personally, I love urban legends & I hope Lance posts more examples of mathematical ones. "The truth is precious: let us economize" (Twain).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162557766175554132006-11-03T06:42:00.000-06:002006-11-03T06:42:00.000-06:00you mean there is only one solutionf(x)=constant?you mean there is only one solution<BR/>f(x)=constant?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162543310703928702006-11-03T02:41:00.000-06:002006-11-03T02:41:00.000-06:00By the way, Lance, you ought to mention your story...By the way, Lance, you ought to mention your story in the New Scientist on the blog. Congrats on the ink?Bryce Howellhttps://www.blogger.com/profile/07161971126150187333noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162532164570865262006-11-02T23:36:00.000-06:002006-11-02T23:36:00.000-06:00Somebody was telling stories about expander graphs...Somebody was telling stories about expander graphs some decades ago.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162524337923569232006-11-02T21:25:00.000-06:002006-11-02T21:25:00.000-06:00I witnessed first hand a similar exchange at a con...I witnessed first hand a similar exchange at a conference. Person A describes many neat theorems about objects of type X, audience member asks "can you give *one* example of an object of type X", researcher can't produce an example.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162521731147529782006-11-02T20:42:00.000-06:002006-11-02T20:42:00.000-06:00Well, considering that the greatest of logicians s...Well, considering that the greatest of logicians spent a significant part of his life studying a contradictory theory, I don't think the joke is on the student, after all.<BR/><BR/>Rahul.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162521213562486582006-11-02T20:33:00.000-06:002006-11-02T20:33:00.000-06:00"He alluded that it really happened"They always do..."He alluded that it really happened"<BR/><BR/>They always do.<BR/><BR/>And the lady who microwaved her cat<BR/>is my great aunt. Really! :-)<BR/><BR/>bill gasarchGASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162517633927561172006-11-02T19:33:00.000-06:002006-11-02T19:33:00.000-06:00Is this an urban legend? OMG. A professor mentio...Is this an urban legend? OMG. A professor mentioned this in an undergrad class back in 1989! He alluded that it really happened at the same university.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162508202830075162006-11-02T16:56:00.000-06:002006-11-02T16:56:00.000-06:00How many different urban legends can youmake out o...How many different urban legends can you<BR/>make out of this:<BR/><BR/>There was a PhD defense in Math in<BR/>the topic of CHOOSE(Set Theory,<BR/>Logic, Category Theory, Analysis, Geometry)<BR/>at the school CHOOSE(Harvard, Yale, Standford,<BR/>Berkeley, MIT, OTHERS) where the student<BR/>was just finishing when it was pointed out<BR/>that the object he was studying<BR/>CHOOSE(didn't exist, was the empty set,<BR/>was N, was a contradictory theory,<BR/>was the set of all constant functions).GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162502741181488012006-11-02T15:25:00.000-06:002006-11-02T15:25:00.000-06:00Do you have a page number for where he mentions th...Do you have a page number for where he mentions this "rumor"?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162498270942344352006-11-02T14:11:00.000-06:002006-11-02T14:11:00.000-06:00I heard this story in an undergraduate math class....I heard this story in an undergraduate math class. The lesson there was that concrete examples are important (in addition to good abstract theory).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162489595218585452006-11-02T11:46:00.000-06:002006-11-02T11:46:00.000-06:00Eldar, it is a legend because no computer scientis...Eldar, it is a legend because no computer scientist believes it is possible to have more than one friend. : )Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162482379999890572006-11-02T09:46:00.000-06:002006-11-02T09:46:00.000-06:00Hint for anonymous: let y approach x and use the d...Hint for anonymous: let y approach x and use the definition of the derivative.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162476685971007602006-11-02T08:11:00.000-06:002006-11-02T08:11:00.000-06:00I vaguely remember another legend, of a research i...I vaguely remember another legend, of a research in Sociology that has given evidence to what turned out to be a special case of Ramsey's theorem. Can anyone with more details enlighten me?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162476068182909742006-11-02T08:01:00.000-06:002006-11-02T08:01:00.000-06:00α is meant to be smaller than 1 i suppose?α is meant to be smaller than 1 i suppose?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162475845127998232006-11-02T07:57:00.000-06:002006-11-02T07:57:00.000-06:00Can someone explain the story to me? I really didn...Can someone explain the story to me? I really didn't get it.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1162473507058903912006-11-02T07:18:00.000-06:002006-11-02T07:18:00.000-06:00The minatory lesson (which is ?) of this seeming ...The minatory lesson (which is ?) of this seeming <A HREF="http://en.wikipedia.org/wiki/Urban_legend" REL="nofollow"> urban legend</A> is just as interesting IMHO as its mathematical humor!<BR/><BR/>Over the years I have heard this same story in many variants; very likely it communicates an important social message. Which is?Anonymousnoreply@blogger.com