tag:blogger.com,1999:blog-3722233.post608201790477356160..comments2020-01-23T21:34:59.362-05:00Comments on Computational Complexity: Math Terms used in real life-good or bad?Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger9125tag:blogger.com,1999:blog-3722233.post-31263359538390706882007-06-07T20:48:00.000-04:002007-06-07T20:48:00.000-04:00Give it up for poster #8! Hear, hear! or is it He...Give it up for poster #8! Hear, hear! or is it Here, here!---? The exception "proves" the rule...because we have forgotten that PROVE and PROBE were originally the same word! Even if it's not an axiom, the self-evidence of this kind of meaning drift makes it axiomatic (yea-though one can study formal systems whose axioms are false in "the" standard model). I guess I'm not making my point about the <A HREF="http://www.viking.no/e/people/e-knud.htm" REL="nofollow">canuteness</A>. of trying to contain language drift with minimum redundancy (and I could have spared the prefix on "give it up" now meaning "applaud"), so it's not Huffman coded.<BR/><BR/>Nassim Taleb on pp71-72 of <I>Fooled By Randomness</I> (2nd ed., Random House paperback) rails against the literary misuse of "scientific buzzwords, like 'uncertainty principle', 'Go"del's theorem', 'parallel universe', or 'relativity',"---and he goes on to the <A HREF="http://www.human-nature.com/reason/books/sokal-bricmont.html" REL="nofollow">Alan Sokal affaire</A>. Should he cast the first stone? Nawp. He mis-defines <I>ergodicity</I> on pp57-58 as "roughly, that (under certain conditions) very long sample paths would end up resembling each other." On p96 it means "rare events that can blow you up eventually happen", another consequence-not-definition which is carried into a section titled "Ergodicity" on pp156-157. Finally on p254 it means "the detection of long-term properties, particularly when these exist." My random sampling of Taleb's book (I haven't finished reading it yet) turns up no trace of: <I> walks that fill up all measurable sub-volumes of the sample space proportionately</I>, per the first sentence <A HREF="http://en.wikipedia.org/wiki/Ergodic_hypothesis" REL="nofollow">here</A>. That's the sense we need in order to assess how the methods in the Green-Tao paper on arithmetical progressions of primes may impact P vs. NP, not to mention the Riemann Hypothesis.<BR/><BR/>To hit Bill's NUMB3RS example in a technical way, the main theorem of the Razborov-Rudich "Natural Proofs" paper does say that a certain kind of proof of SAT \notin P/poly would allow you to factor numbers in subexponential (expected) time. And of course proving 2^{\Omega(n)} circuit lower bounds for problems in E de-randomizes a lot of stuff. Does anyone know of extensions showing that this or certain other kinds of circuit-separation proofs would impact stuff like "Minicrypt vs. Cryptomania", or help create collision-resistant hash functions, etc.?KWReganhttps://www.blogger.com/profile/09792573098380066005noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-89219741286173938952007-06-07T08:21:00.000-04:002007-06-07T08:21:00.000-04:00First poster, you are so right. The term "on crack...First poster, you are so right. The term "on crack" is so thrown around by people who have no clue whatsoever. Whereas some people use math terms to attempt sounding more intelligent, others use drug terms to attempt sounding more cool. Personally, I've become quite tired of people using weak or baseless comparisons - after all, that's the point of using "jargon" where it doesn't belong. Just give it up.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-10253526058812776182007-06-06T11:41:00.000-04:002007-06-06T11:41:00.000-04:00No. People use jargon to suspend the disbelief of ...No. People use jargon to suspend the disbelief of the viewer. Think Star Trek technobabble, only misusing real phrases and words. To this effect they attribute all sorts of crazy things to quantum mechanics or relativity. This naturally leads to more people using the same jargon in their scripts, until it becomes a fictional cliche.<BR/><BR/>It doesn't do a lot to advance knowledge of the subject the jargon is taken from. Except perhaps to encourage people to lookup the word at Wikipedia, realize that they don't have the knowledge to understand what it means, and go back to their lives.<BR/><BR/>It probably doesn't do a lot of harm, since the viewers at best are left with some vague notion of magical possibilities of science. If anyone you know of tried to gain super powers in the '70s from gamma radiation then my apologies.<BR/><BR/>In any event I wish they wouldn't do it. I would rather be ignored than mischaracterized, even it is to make me seem more dramatic and powerful through association.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-66276426120471584462007-06-06T11:34:00.000-04:002007-06-06T11:34:00.000-04:00It really depends on what your intent is; you ment...It really depends on what your intent is; you mention that a plus of your first two examples is that "it raises awareness of security issues." But I think that the general public already has such an awareness and also has the intuition that a lot of smart people and complicated math is behind such things. In fact, your own examples demonstrate it; the writers slapped some math-sounding terms together and rightfully realized that the audience would get the point.<BR/><BR/>The second two examples are not really relevant: axiom (maxim) and "prove", like many mathematical terms, are used in everyday English. They don't carry the same meaning in a mathematical context, and I think a lot of people would understand that as well. If a bunch of mathematicians were talking about the properties of an abelian group, I doubt many people would misinterpret it as the real estate holdings of some investment firm.<BR/><BR/>To throw in my two cents; I don't think it helps or hurts if math terms get some exposure, used correctly or incorrectly.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-63500751227867980512007-06-05T19:32:00.000-04:002007-06-05T19:32:00.000-04:00I find Numb3rs almost unwatchable for this reason....I find Numb3rs almost unwatchable for this reason. <BR/><BR/>On the other hand, look what CSI has done for interest in forensic pathology on college campuses.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-54454636966658281862007-06-05T15:16:00.000-04:002007-06-05T15:16:00.000-04:00"This raises the question: if a math or CS term is...<I>"This raises the question: if a math or CS term is getting out there, even incorrectly, does it help the field? How incorrect? How much does it help?"</I><BR/><BR/>It might help in the sense that mathematicians and computer scientists would be so irritated by incorrect usage in a TV show that they would be willing to check future shows for correctness for free.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-3709135372329276742007-06-05T14:22:00.000-04:002007-06-05T14:22:00.000-04:00Here at WCOZ we have an axiom, thats like a saying...<I>Here at WCOZ we have an axiom, thats like a saying man, that weekends should be seven days long!</I><BR/><BR/>DJ probably meant to say "maxim"...?<BR/><BR/><I>And to prove we have the lowest prices in town we will give you a free camera for just visiting our store!</I><BR/><BR/>Sounds like a good proof that their <I>camera</I> prices are the lowest in town...Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-29547990960756000852007-06-05T14:01:00.000-04:002007-06-05T14:01:00.000-04:00Professors should make a list of "fancy words that...Professors should make a list of "fancy words that you should think carefully before using it" in the undergraduate classes. One such example is "paradox"---mostly it only means something weird but not paradox. I call this "the paradox paradox".Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-45074814787439796382007-06-05T13:01:00.000-04:002007-06-05T13:01:00.000-04:00As a junkie, I wonfer if a drug culture term is ge...As a junkie, I wonfer if a drug culture term is getting out there, even incorrectly, does it help? For example, you talk about people thinking that someone "was on crack". True crack addicts tend to shuffle about aimlessly looking for the next hit, but maybe it is useful to raise awareness of addiction issues.Anonymousnoreply@blogger.com