Oh, the Gall!

Back when I TAed physics, I used to tell the students that a huge chunk of physics was simply having the gall to believe that you could get the answer. In other words, “confidence is key!” (Of course this probably also leads to the well known problem of extralusionary intelligence)
In this spirit, here is an article in the Washington Post about gender stereotypes and scores on a math test. In the 90s a series of experiments showed that if you made students identify their sex (or race) on an exam then this would cause their scores on math tests to change, causing, for example, females scores to fall. The thinking here, of course, is that recalling your gender might also recall the negative stereotypes which are place on females in math. Well what the Washington Post article describes is what happens if you do the opposite. What happens if you ask questions before the exam which remind the students of their postive attributes. Well, the WaPo reports that a recent study found that in fact in this case the male test scores stayed the same and the female test scores increased such that they were indistinguishable from the male test scores! Having the gall to believe you could possibly be smart is, indeed, it seems very important. (I had an English teacher in middle school who used to berate the students for making fun of people who were doing well in class. “Why wouldn’t you want to get good grades?” she would ask. Thanks Mrs. Perry!)

Speculation Wednesdays

Okay, so those of you who know me know I love Fermi’s Paradox: “Where are they?” (And by “they” I mean extraterristrials, not some other they, like, physics and literature majors. I guess I’m more attuned to noticing that later odd specimen, but you’d be amazed at how popular that combination is.) One variant of the answer to Fermi’s Paradox is simply that the E.T.s are so advanced that they don’t really give a poop about us. Today I was pondering what could possibly make an E.T. think that we are so boring, so ordinary, that we were like specks of nothing in their eyes. And I thought, well maybe there is a computer science meets physics answer to this question!
A few years ago, we had this beautiful complexity class, BPP, of stuff that our ordinary computers could handle. Today we speculate that there is a slightly large complexity class which “ordinary” (and by ordinary I mean super challenging today, but possibly simple in the future) computers can handle: BQP. Now, suppose that this continues. As we probe deeper into the laws of physics we discover that we gain more and more computational power. We could even speculate that, there is a point where our physical laws allow us to solve NP-complete problems effeciently (that popping sound you just heard was Scott’s head.) As Lance and Scott has so beautifully pointed out, the consequences of this would be a reduction of large chunks of our culture to tractable problems. So if it were indeed true that physical allows for the efficient solution to NP-complete problems, then a society like ours, with our piddly classical computers and even our piddly future quantum computers, and our silly little things like the plays of Shakespeare are pretty boring objects. Large cunks of our society become nothing more than something which can be achieved on an alien laptop computer. Why bother visiting the Earth when not much interesting is occuring there which cannot be made a tractable problem on your computer.
Now of course, we know that NP is just one of a tower of higher and higher complexity classes (I would called it a zoo, but then I’d have to believe that a flood was near and that soon some some brave complexity theorist (who has a severe drinking problem) would have to pack up all the complexity classes, and their complements, into an ark in order to survive a flood which whipes out all other complexity theorists.) So even these luckily aliens who have access to a NP-complete solving computer and who therefore totally ignore us, might have their own Fermi Paradox? Are their levels of aliens all ignoring their lesser beings because of the weakness of the complexity classes their computers can efficiently solve?

Shine On You Crazy Diamond

Syd Barrett, co-founder of Pink Floyd, dead at age 60.

Remember when you were young,
You shone like the sun.
Shine on you crazy diamond.
Now there’s a look in your eyes,
Like black holes in the sky.
Shine on you crazy diamond.
You were caught on the crossfire
Of childhood and stardom,
Blown on the steel breeze.
Come on you target for faraway laughter,
Come on you stranger, you legend, you martyr, and shine!
You reached for the secret too soon,
You cried for the moon.
Shine on you crazy diamond.
Threatened by shadows at night,
And exposed in the light.
Shine on you crazy diamond.
Well you wore out your welcome
With random precision,
Rode on the steel breeze.
Come on you raver, you seer of visions,
Come on you painter, you piper, you prisoner, and shine!

Link Dumpage

My goal, of course, is to keep you from being productive (hence making me look more productive, wah hah hah!) Luckily some of my readers are kind enough to send me links that will aid me in this quest. The first, is from Tom, who send me a link to AtomChip® Quantum® II processor 6.8GHz with 256MB on-board memory. By the time we actually build a quantum computer, I fear that all of the good product names will have been taken!
And just in case you wanted to know about the end of the world in 2012, there is Prophet’s Manual – Fractal Supersymmetry of Double Helix. Chaos, physics, and biology…nice! When I was a graduate student our group consisted of physicist, chemists, and mathematicians. We were always looking for a biologist, so we could write a quantum bio nano paper.

Performance Enhanced Theorems

Among sports fans there is a lot of controversy about the use of performance enhancing drugs by athletes. Of course what exactly an performance enhancing drug is, is often left pretty vague. But most sports fans argue against the use of such drugs because they are, in some form, cheating.
So what do we do, for example, with Erdos. Paul Erdos was, for those who don’t know, one of the twentieth centuries great mathematicians. He was the author, amazingly, of over 1,500 different papers. It was well known, also, that Erdos used amphetamines. There is a famous story that his friends were so worried about his amphetamine use that they bet him that he couldn’t stay off the drugs for a month. Of course Erdos took the bet and successfully stayed off the drugs for the required amount of time. When he went to collect the bet, he reportedly said “You set Mathematics back one month!” (OK, this story is off the top of my head, the details may or may not be correct!) So, in a real sense, Erdos’ productivity was increased in large part by his use of a performance enhancing drug. So, was Erdos cheating? Should we think of his “records” his “theorems” as somehow being “less proved by Erdos” because of his use of amphetamines? Well I certainly would argue against this.
At FOCS this year I was having this conversation, and it came up that perhaps we shouldn’t penalize the result, because the outcome, i.e. the mathematical proofs isn’t really a competitive sport. But what about those who are competing for tenure? Now of course I’m disregarding the legality of the performance enhancing drugs. But disregarding this issue (which may just invalidate the whole argument, but bear with me) should there be drug testing of tenure track professors to make sure they aren’t using amphetamines to increase their productivity?

My Printer Turned Me In

Via Hogg’s Universe, this is freaky:

It sounds like a conspiracy theory, but it isn’t. The pages coming out of your color printer may contain hidden information that could be used to track you down if you ever cross the U.S. government.
Last year, an article in PC World magazine pointed out that printouts from many color laser printers contained yellow dots scattered across the page, viewable only with a special kind of flashlight. The article quoted a senior researcher at Xerox Corp. as saying the dots contain information useful to law-enforcement authorities, a secret digital “license tag” for tracking down criminals.
The content of the coded information was supposed to be a secret, available only to agencies looking for counterfeiters who use color printers.
Now, the secret is out.
Yesterday, the Electronic Frontier Foundation, a San Francisco consumer privacy group, said it had cracked the code used in a widely used line of Xerox printers, an invisible bar code of sorts that contains the serial number of the printer as well as the date and time a document was printed.

Holy conspiracy theory, batman!
When my uncle worked for IBM, he told me one of the intelligence agencies used to visit from time to time and “suggest” that they use a particular cryptosystem. He said the experts at IBM would look it over and were always very suspicious of the system proposed by the agency, so they never used them. This always seemed like a silly approach to me. Much better would be to get one of your supersmart mathematicians hired at IBM and then use this insider to convince the company to use this cryptosystem. Well maybe you would need more than one supersmart mathematician, but still…

Math Doh!

A biophysicalchemist sends me the following link from the San Francisco Chronicle Cal math lecture to feature binge-eating cartoon dad detailing a math program this Sunday at 2 p.m. at the MSRI in Berkeley on the Simpsons and math (I lived almost level with the MSRI in the Berkeley hills while I was a graduate student. Oh what a view!) Sounds like fun.
What is really funny, however, is what we find as examples of math and the Simpson’s being used together from the article:

Homer, in a dream, wrote that 1,782 to the 12th power plus 1,841 to the 12th power equals 1,922 to the 12th power. (It does.)

First of all, it wasn’t a dream. Homer had slipped into….the third dimension (which we define as that place where frinkahedrons exist, of course.) And second, well if what the author states is true, then Princeton mathematician Andrew Wiles would have quite a bit of egg in his face. Because the above statement would be a counterexample to Fermat’s Last Theorem (not to be confused with the other important FLT: Fermat’s Little Theorem.) which Andrew Wiles famously proved (well proved, and then they found an error, and then he fixed the error. Genius!) The statement of Fermat’s Last Theorem is that there are no positive integers, x, y, and z, such that x^n+y^n=z^n for n an integer greater than two. What is funny is that if you evaluate the two sides of this equation, they do agree in the first nine most significant digits:

1782^12+1841^12=25412102586…
1922^12=25412102593…

So if you type this equation into a caculator which only keeps ten digits of precision, it will fail (rounding that last digit to the same number, I think. For the actual program used to find this violation see here.) So it seems as if this joke, a “calculator significant digit” violation of Fermats Last Theorem, has caught its first victim. I’ll bet the journalist involved did exactly that: he just plugged it into his handy calculator! Well, maybe not, but still it’s pretty funny to think that this might have occured.