Showing posts sorted by relevance for query numb3rs. Sort by date Show all posts
Showing posts sorted by relevance for query numb3rs. Sort by date Show all posts

Friday, September 21, 2007

Math on TV

There was an episode of NUMB3RS (which starts its fourth season next Friday) that mentioned  the kruskal count. This is a card trick invented by Martin Kruskal. His son Clyde Kruskal is in my dept. Martin passed away in late December of 2006 and it is likely they put that reference in as a tribute. (See this and this for comments on the memorial service.) I watched the episode with Clyde. The good news is that YES, they did indeed mention The Kruskal Count and thats kind of cool seeing someone you know mentioned on NUMB3RS. The bad news is that the reference made no sense whatsoever. Here are two items that make as much sense as what they said.
  1. The list of suspects looks random but we know that its not. To solve the case we use the Nisan-Wigderson derandomization technique.
  2. We know the murder took place within this 5 block by 5 block area. We know that there were 10 people interacting to plan it. We can solve the case by looking at both the space and the interactions and then applying the Lund-Fortnow-Karloff-Nisan theorem that changes space into interactions.
If math you did was on a TV show, would you mind if they got it completely wrong? Personally, I would not mind that, I would be delighted (and surprised) to find my name on TV. A bigger issue- if it was a bad episode I really would not like that since I would probably want to show it to friends and family, and I would not want to subject them to bad TV. (The episode of NUMB3RS with Kruskal Counts was a terrible episode.) SUGGESTION: Take some math that you have done and see if you can find a way to make it fit into an episode of NUMB3RS It does not have to make sense, but it should sound like it does. (As I did above.)

Saturday, February 19, 2005

Factoring NUMB3RS

Scott Aaronson weighs in on last night's NUMB3RS episode "Prime Suspect". Mild Spoiler Warning.

Last night's NUMB3RS again centered around complexity. A brilliant mathematician (not Charlie) tells his friends that he's on the verge of proving the Riemann hypothesis -- and not only that, but his proof will somehow yield a fast factoring algorithm. When the bad guys get wind of this, they kidnap the mathematician's six-year-old daughter, demanding the algorithm as ransom. But the mathematician refuses to cooperate with the FBI investigation of the kidnapping. The reason, we later learn, is that the mathematician has fooled himself: he doesn't have a proof or an algorithm, and he's terrified the bad guys will find out. (One thing that has to be said for NUMB3RS: in contrast to, say, Good Will Hunting, it does get across the idea that math problems are hard.) So Charlie has the improbable task of helping the other mathematician fake a factoring algorithm -- apparently, the bad guys won't be savvy enough to run whatever they get on a few random instances!

In a way, this episode represents a retreat from the premise that "math helps us solve crimes" -- I mean, no duh it helps, if the crimes in question happen to involve polynomial-time factoring algorithms! But in my opinion, the fact that math was actually integral to the plot helped to make this the most effective episode so far. In contrast to the P versus NP episode, this time they actually explained a little about prime numbers, RSA, and factoring, and did a fairly non-egregious job by TV standards. Admittedly, an RH proof leading to a factoring algorithm seems pretty farfetched, but what path to efficient factoring isn't farfetched? (Other than building a quantum computer, of course.)

My main criticism is that, whenever Charlie and the other academics open their mouths, I feel like I'm listening to foreigners speaking perfectly grammatical sentences that no native speaker would ever utter. The phrasing is just too pretentious -- a trivial example being that everyone calls the Riemann hypothesis "Riemann's hypothesis." If they wanted to, the writers could easily fix this problem by reading the scripts to mathematicians, and seeing which lines pass the cringe test.

Tuesday, September 24, 2013

Crystal Math- What NUMB3RS and BREAKING BAD both get wrong

The TV show Numb3rs  had as a premise that a GENIUS mathematician
could help solve crimes. Is this true? I rather doubt you need a GENIUS-
though of course some prob, state, data mining,  the math behind forensics, and a few other things help. And it may help to know some number theory if a mathematician who is working on the Riemann hypothesis has his daughter kidnapped.  But I don't think you need someone on the level of Charles Eppes.

The TV show Breaking Bad  (see Honest Trailor for Breaking Bad and/or
Idiots Guide to Breaking Bad if you've seen the first 4.5 seaons at least)
has as a premise that a GENIUS chemist can make really good crystal meth. And as a by product it's blue. I know nothing about the crystal meth business; however a chemist friend of mine (who has never made the stuff) tells me that YES, being a careful chemist is good, and certainly better than a meth-head who is more likely to blow up his lab than to produce any, a GENIUS chemist would not be any better than a good chemist.

The TV show Elementary  (Sherlock Holmes in modern day New York) and many other shows (Monk, Perception, Psyche, The Mentalist, Columbo, and others I am sure) has as a premise that a GENIUS observer could help solve crimes. This may be more true then the above, but there are other tools available today (e.g., DNA).

All of these shows, and others, make the  FALLACY OF EXTRAPOLATION. Taking a good idea and extrapolating it to absurdity.

Here is a non-TV example: If blogging is part of my job, and I can deduct job expenses for Tax purposes, then I should be able to deduct the cost of the DVD's for Numb3rs that I bought because of this post.

Wednesday, December 21, 2005

A Second Helping of Numb3rs

I've been catching up on my Tivo on the second season of Numb3rs, the CBS television series about a math professor Charlie Epps who uses math to help his brother at the FBI.

Most of the episodes this season do a nice job explaining mathematical concepts including several relating to theoretical computer science (see below), though the connections between the math and the plot get more and more tenuous.

A couple of Numb3rs related web sites give more details on the mathematics described in the show. Texas Instruments created a site giving high school level descriptions and activities on the topics discussed in the show including Voronoi Diagrams, Entropy, Eulerian Tours, Steiner Trees, Error-Correcting Codes, The Art Gallery Problem and Pseudorandom Numbers. Also, a Northeastern professor writes a weblog giving more detailed mathematical explanations of the topics on the show.

In my favorite episode of the season Convergence, a rival mathematician gives a talk finding a hole in the proof of the Epps Convergence, Charlie's best work. This causes Charlie to go through an introspective phase questioning whether his FBI work keeps him away from doing his real research as a mathematician. He considers the importance of being a mathematician while being part of a larger world, philosophical issues that many real mathematicians also contemplate.

Tuesday, February 08, 2005

Guest Post on Numb3rs P vs NP Episode

Suresh has been doing a fine job reviewing the Numb3rs episodes. Nevertheless Bill Gasarch wanted to write a guest post on the P versus NP episode which was the second episode broadcast and not the fourth as I had previously mentioned. But first my comment to Charlie: Don't let your brother mess up your priorities. Go back to solving P versus NP. So what if a few bank robbers get away?

Now on to Bill's Guest Post:

REVIEW OF SECOND EPISODE OF NUMB3RS USE OF P vs NP.

This is the `P vs NP' episode.

"Are you still working on that P vs P thing"

"Its the P vs NP thing"

They mentioned P vs NP ALOT of times.

PROS: ANY mention of our favorite problem on TV is good. This may be the first mention of P vs NP on an entertainment show since Homer Simpson fell into the third dimension where there were all kinds of equations floating around in the background including P = NP.

CONS: Wasted Opportunity. They made NO attempt to explain the problem. Could they have? Trying to color a map with 3 colors might be the problem easiest to explain. Or TSP. Might be hard to tie that to a crime, but minesweeper is also contrived. For that matter, could they have explained minesweeper better, and add something like "One way to solve it is to look at all possibilities. Even with really powerful computers, that could take to long. We want to know, is there a faster way?" I would not even try to explain NP or `checkability' I would just say that here are problems we can solve by looking at all possibilities, and we want to know if we can do substantially better.

ODD POINT: They mentioned a few times that it was `unsolvable' What did they mean? Options-

  1. Charlie was trying to prove P=NP and this is unlikely to be true
  2. Charlie was using techniques from recursion theory that likely to not work because of the oracles. (the what?)
  3. Charlie was using proofs that naturalize, which won't work because of the results of Razborov and Rudich (Judd Hirsch: So use unnatural techniques)
  4. The problem is independent of PA
  5. The problem is independent of ZFC
  6. The problem is just very very hard.
Likely they meant 1 or 6 (SARCASM ALERT: 2-5 were not meant to be taken seriously). But they should have spoken more clearly about this.

PRO: They do (in general, not just this episode) show Math in a good light and show Mathematicians in a good light.

PREDICTION: Will be canceled within 1.5 years. Don't need Charlie's math to predict that.

Friday, May 21, 2010

The End of Numb3rs

Sunday marks the end of the TV series that deals with the numbers 4, 8, 15, 16, 23 and 42. Monday marks the end of the TV series called "24". But lets talk about Numb3rs, which CBS officially recently announced would not be renewed for next year and aired its last episode on March 12th. 

Back in December of 2004 I wrote a skeptical post on this new TV series announced by CBS about "a FBI agent who recruits his brother, a math genius, to help solve crimes." The show lasted a surprisingly long six seasons and this is the 17th of the our blog posts through the years that have mentioned the show. 

After a solid start, the series slowly devolved into a crime procedural where the math became more jargon than relevant. I admit that I stopped watching after a while but have since been catching up on DVD. I haven't seen the last season yet.

Theoretical computer science had several mentions on the show with algorithms from Dijkstra to Kruskal to Shor. In the second episode, the mathematician Charlie became obsessed over P versus NP. In the second season Charlie exclaimed to a purported psychic "Let's all sit down at the Ouija Board and try to solve P versus NP once and for all."

What I liked most about the show was the portrayal of the scientists, in particular the interactions between the mathematician Charlie (played by David Krumholtz) and the physicist Larry (Peter MacNicol). Their personalities and discussions seemed real, not unlike a various combination of academics I know (as opposed to say The Big Bang Theory).

Now that Charlie no longer needs to catch criminals, he can go back to being obsessed over P and NP, doing some real good in the world.

Monday, March 16, 2009

Math on the Simpsons Last Night

Last night on The Simpsons they had a math problem. Homer solved it! Since Jeff Westbrook (PhD from Tarjan) is one of the writers, and I've heard they have other writers with a math bend, I'm not too surprised that they had a math problem. I am surprised that Homer solved it. Its a problem you've probably heard in other forms:
Homer has with him Baby Maggie, his dog, and a jar of poisons that look like delicious candy. (Homer: Oh, why did I take my baby and my dog with me when I went to buy poison! And why do the poison has to look so delicious!?) He needs to get all three across the river. He can only take one of them at a time in his rowboat. He can't leave Maggie with the poison. He can't leave the dog with the poison. (He CAN leave Maggie and the dog.) How does he do this?


The Simpsons has had lots of math on it. There is a webpage of all math on The Simpsons here, though it doesn't have last night's episode yet (quite reasonable--- if you expect that then you expect to much from the digital age).

How does The Simpsons compares to Numb3rs in terms of the accuracy of the math presented? I suspect The Simpsons is more accurate; but, to be fair, they don't have to find some goofy math way to solve a crime every week. The math on Numb3rs, goofy as it sometimes is, does connect to some math of interest, see this web page.

Thursday, March 01, 2007

Inductive Turing Machines

On last week's Numb3rs episode One Hour, Charlie, the mathematician, and Amita, his colleague/girlfriend, had the following conversation:
Charley (to Amita): I haven't seen an inductive Turing machine used like that before.
Amita: I'm trying to find the finite state machine for these. (points to screen)
So what is an inductive Turing machine? I put the question to Bill Gasarch.
If you IGNORE the TV show, it could mean the following, taking a cue from the field of Inductive Inference:

A set of computable functions S is in EX if there is a TURING MACHINE M such that for all f in S if you feed f(0), f(1), f(2), … into M, it outputs e1, e2, e3, … and in the limit the sequence converges to e, a Turing Machine index for a machine that computes f. Such a machine M is called an INDUCTIVE TURING MACHINE.

Does this definition make sense in context of the show? The set S of regular languages (those computed by finite state machines) is in EX, where ei is the lexicographically least FSM whose output is consistent with f(0), f(1), …, f(i-1).

Of course this is an incredibly inefficient way to learn regular languages, but then again Amita wasn't having much success. Perhaps she should have used one of the efficient finite automata learning algorithms like Rivest and Schapire.

Gasarch has a different take.

The show DID NOT mean this. So what did they mean and what could they have said? They should have either used a generic term for learning or just use a fictional term. Then they can't really be wrong. Here are some possibilities:
  1. Charley (To Amita): I haven't seen that learning algorithm used that way before.
  2. Charley (To Amita): I haven't seen Carl Smith's Technique used that way before.
  3. Charley (To Amita): I haven't seen cross-convergence used that way before.
Or they could have made Charley's comment and Amita's Answer match better:

Charley (To Amita): I haven't seen the Generalized Polynomial Hales-Jewitt Theorem used that way before.
Amita: I'm trying to prove the polynomial van der Waerden's theorem over the reals.

The conversation they DID have is connected to later in the show when they are trying to learn the maze. I can make a vague connection–the show did not do so.

Having said all that, it was a good episode.

By the way you can watch Numb3rs on-line for free.

Sunday, October 15, 2006

Numb3rs of Collaborators

Last week's episode of Numb3rs The Mole had a mildly interesting academic side story. [Mild Spoiler Warning] Charlie, the mathematician, discovered that his friend Larry, the physicist, published a paper without asking Charlie to collaborate on the math, which according to Charlie would make the paper go from "very good" to "great". Larry later confessed to Charlie's dad that he worried too much about relying so much on a single collaborator, especially one so busy helping his brother at the FBI. Eventually Larry and Charlie talked out their issues and agreed to work together again.

In the real academic world you rarely see two people collaborate almost exclusively over a long period of time. We all have certain people with whom we collaborate often because we have similar interests, complement each other's skills, or simply that we work well together. But having a single collaborator can lead to narrow research, using the other as a crutch and worrying that outsiders won't know which one is the stronger researcher. But most importantly we thrive on variety and having different collaborators keeps research exciting.

Monday, January 24, 2005

The Premier of Numb3rs

Feel free to comment on last night's premier of Numb3rs, a show that has seemed to capture the interest of this community. For good reason as apparently the P versus NP problem will get mentioned on episode four, the best publicity we'll get since Homer Simpson went 3-D.

My wife and I enjoyed the show. Charlie, the mathematician character, definitely fits within the convex hull of math types I know. I liked the scene where Charlie asked several people to position themselves randomly and remarked that they were evenly spaced while real random points would have some clusters. Viewers might actually learn some interesting mathematical concepts watching this show.

At one point Charlie's physicist friend says something like "You are almost thirty at the peak of your game and most mathematicians only have five to six good years in them." Generally accurate but a little disheartening to this forty-one year old.

Sunday, December 19, 2004

Numb3rs

Coming in January to the American television network CBS, a series about a FBI agent who recruits his brother, a math genius, to help solve crimes. I don't hold much hope for realism in Numb3rs (anyone remember Q.E.D.?) but any show that shows mathematicians in a good light helps shape public perception of our field.

I would like to know the "actual events" that inspired this series.

Tuesday, August 24, 2010

NEW math on Futurama

The Aug 19, 2010 episode of Futurama had NEW math in it! It also has some other math refs.
  1. This website claims that Ken Keeler, one of the writers who has a PhD in math, devised a NEW theorem for use in the show. The theorem and proof are here. I do not know if it is new but it is correct and interesting.
  2. Bender the robot had mind switched with Amy, so he was in a human body. In order to prove that he was really a robot he had to pass the reverse Turing Test.
  3. Since PURE MATH lead to a solution of a PRACTICAL PROBLEM The professor exclaimed And they say pure math has no real applications!
This is the first time I know of where some new correct math was introduced on a fictional TV show. NUMB3RS often had new bogus math.

Both The Simpsons and Futurama have websites devoted to math refs in the show: Simpsons Math, Futurama Math.

It is not surprising that The Simpsons and Futurama have math refs since writers Jeff Westbrook, David X. Cohen, and Ken Keeler who write for these shows, are all math folk.

See these two prior posts for more on comedy and math.

Thursday, June 05, 2008

Nerds

The Chicago Tribune wrote a feature on "nerds" in Tuesday's paper.
Nerds are perceived as authentic because they're unable to follow trends. Authenticity is always in–or a gesture toward authenticity is always in. Nerds are perceived as people who just have to pursue what they're interested in and ignore what's supposed to be cool.
Yeah "authentic," that's what I was in high school. Don't miss the photo gallery of fictional nerds. They forgot to mention the classic movie Revenge of the Nerds.

Fun fact: A nerd first appeared as one of the strange animals in the Dr. Seuss book If I Ran the Zoo. The expression was popularized by the Fonz on Happy Days, a popular TV show when I was growing up. Certainly I exemplfied nerddom in my high school (captain of the chess team, president of the computer club, ugly glasses and socially awkward). I grew out of it a bit, but anyone who writes (or bothers to read) this blog must have some nerdiness left within them.

Is being a nerd cool now? TV shows about nerds—Numb3rs, Chuck, Big Bang Theory, CSI—all got renewed. We have famous nerds like Steve Jobs and Bill Gates. But once nerds are cool, they are nerds no longer.

Thursday, August 28, 2008

If a Hobby relates to your work, is it a Hobby?

In yesterdays blog Lance mentions that he didn't see other math people or trade problems when he was on vacation, and that it wouldn't have been a vacation if he had.

This raises a question: Can you ever use a hobby in your work. I give a few examples below.
  1. Steve Skiena wrote a book Calculated Bets about mathematical modelling and betting in sports. This combined Steve's lifelong hobby of watching and betting on Jai-Alai with serious math and computer science of interest.
  2. Ken Regan's hobby is chess and he has some research there, as seen here.
  3. My hobby is collecting novelty songs and I've gotten some blogs out of that. (Is blogging part of my job?) Other bloggers also use their hobbies on their blogs-- Luca and photography comes to mind.
  4. Steve Rudich's hobby is magic, and I've seen him entertain at conferences. Some of the magic is based on math.
  5. Lance has commented on the show NUMB3RS in the blog, and I wrote a reviewed Season 1 my SIGACT NEWS column. (If I buy the DVD and review it again, is that tax deducbible?)

If your hobby is some game then there may be some math of interest surrounding the game that you could get involved with research on. If your hobby is collecting paintings then you may have a harder time connecting it up with your work. (Maybe Game Theory of Auctions.) Do you even want to connect up your hobby with your work? Hobby is almost defined as not work.

Since most of us (I assume) like math, the line between hobby and work may be hard to see. If I work on Math problems in my leisure time, is that a hobby or work? If one of them inspires a paper then does it cease being a hobby? How does Sudoko fit into this? If I actually use the ZK Sudoko protocol to convince someone that I solved it, is that work or play?

Sunday, October 14, 2018

Practical consequences of RH ?

When it seemed like Riemann Hypothesis (RH) might be solved (see Lipton-Regan blog entry on RH  here and what it points to for more info) I had the following email exchange with Ajeet Gary (not Gary Ajeet, though I will keep his name in mind for when I want to string together names like George Washington, Washington Irving, Irving Berlin,  with the goal of getting back to the beginning) who is an awesome ugrad at UMCP majoring in Math and CS.

Ajeet: So Bill, now that RH has been solved should I take my credit cards off of Amazon?

Bill: I doubt RH has been solved. And I think you are thinking that from RH you can prove that factoring is in P. That is not known and likely not true.

Ajeet: What are my thoughts and why are they wrong?

Bill: What am I a mind-reader?

Ajeet: Aren't you?

Bill: Oh, Yes, you are right, I am. Here is what you are confusing this with and why, even if you were right you would be wrong.

Ajeet: It just isn't my day.

Bill: Any day you are enlightened is your day. Okay, here are the thoughts you have

a) From the Extended RH (a generalization of RH) you can prove that PRIMES are in P. (This algorithm is slow and not used. PRIMES has a fast algorithm in RP that people do use. Primes was eventually proven to be in P anyway, though again that is a slow algorithm). Note- even though we do not know if ERH is true, one could still RUN the algorithm that it depends on. ERH is only used to prove that the algorithm is in P.

b) There was an episode of Numb3rs where they claimed (1) RH implies Factoring in P-- not likely but not absurd (2) from the proof of RH you could get a FAST algorithm for factoring in a few hours (absurd). I say absurd for two reasons: (i) Going from basic research to application takes a long time, and (ii) See next thought

c) If (RH --> factoring easy) then almost surely the proof would present an algorithm (that can be run even if RH has not been proven) and then a proof that RH --> the algorithm's run time is poly. But I wonder -- is it possible that:

RH--> factoring easy, and

The proof does not give you the algorithm, and

 if you had a proof  or RH then you COULD get the algorithm (though not in a few hours).

I doubt this is the case.

Ajeet: So are there any practical consequences of RH?

Bill: Would you call better bounds on the error term of the prime number theory practical.

Ajeet: YES!

Bill: GREAT! For more on RH see here

Wednesday, December 29, 2010

Complexity Year in Review 2010

Complexity Theorem of the year goes to Ryan Williams for his exciting separation of NEXP from ACC0. The runner up is Arora, Barak and Steurer for their algorithm for unique games. Also some great progress on some of Bill's favorite questions including Arithmetic Progressions and the Erdos Distance Problem.

None of these papers got mentioned in the New York Times so the most notable paper of the year goes to Deolalikar's P ≠ NP. Many of you got upset that I didn't give this paper the respect it didn't deserve. I did appreciate the publicity the paper generated for our great open problem but the status of the P versus NP question remains: still open.

Last year we highlighted several new blogs. This year the trend is reversing as several theory bloggers have slowed down or stopped blogging. A few of our commentors got very ugly on our blog this year and finally we have given in to comment moderation, though we rarely block.

But social networking in the theory community continues on in other ways highlighted by the Theoretical Computer Science Q&A site. The SIGACT Facebook and Twitter pages have well over a hundred followers each.

The jury is still out on how a near complete change of NSF personnel and the fall elections will affect funding for theoretical computer science. We can always hope.

In this year I started a discussion on remaking STOC. The most popular thing I ever wrote is now this tweet. And don't forget my daughter Molly and her friend Danielle as NP and P.

Gone but not forgotten: Martin Gardner, Joseph Kruskal, Avner Magen, BenoĂ®t Mandelbrot, Robin Milner, Partha Niyogi, Sam Roweis and Numb3rs.

Thanks much to our guest posters: Daniel Apon, Paul Beame, Rance Cleveland, Ben Fulton, Josh Grochow, M.T. Hajiaghayi, Bernhard Haeupler, Nicole Immorlica, Subrahmanyam Kalyanasundaram, Clyde Kruskal, Michael Mitzenmacher, Rahul Santhanam, Aaron Sterling, Richard Taylor and Vijay Vazirani. We also thank guest photographer Evan Golub.

Looking forward to 2011 with the big FCRC meeting, learning the location for the Simons Institute for the Theory of Computing and just maybe I'll finish writing my P versus NP book (a bit more than half finished).

Monday, September 21, 2015

When did Mathematicians realize that Fermat did not have a proof of FLT?

I recently came across the following passage which is about  Fermat's Last Theorem (FLT).

Pierre de Fermat had found a proof, but he did not bother to write it down. This is perhaps the most frustrating note in the history of mathematics, particularly as Fermat took his secret to the grave.


AH- so at one time people thought Fermat DID have a proof of FLT.  That is, a proof using just the math of his time, likely a very clever proof. I doubt anyone thinks that Fermat had a proof in this day and age. Actually it has been in fiction: in a 2010 episode Dr. Who episode The eleventh hour, the doctor has to prove to some very smart people that they should take his advice. He does this by showing them Fermat's proof of FLT. Good Science Fiction but highly unlikely as Science Fact. In an episode of ST-TNG  (Title: The Royale. Year: 1989) it is claimed that FLT is still open. Whoops. But in an episode of ST-DSN (Title: Facets. Year: 1995) they refer to `Wiles proof of FLT'.

Wikipedia states: It  is not known whether Fermat had actually found a valid proof for all exponents n, but it appears unlikely. I think that understates the case.


So here is a question for all you math historians out there: When did the math community realize that FLT was really hard?

We have one clue- the quote I began with. Its from... 2013. Whoops. The book is  The Simpsons and their mathematical secrets by Simon Singh (Author of Fermat's Enigma  which is about the quest to proof FLT).  I've read the passages about FLT in the Simpsons book over again to make sure he doesn't someplace say that Fermat prob didn't have a proof. No--- he seems to really say the Fermat had a proof. So whats going on here? Possibilities:

1) I'm wrong. There are serious credible people who think Fermat had a proof and he talked to them; perhaps while working Fermat's Enigma. I find this unlikely- I have never, literally never,  heard of  anyone, not even math cranks, who think Fermat had a simple proof.  Some cranks think THEY have a simple proof, though even that seems far less common after FLT was proven.

2) I'm right. He didn't have anyone who was both serious and credible check his book. I find this unlikely. He has written Fermat's 't Enigma so surely he is in contact with people that are both credible and serious.

3) He did have someone check his book but thought the story was better the way he told it. (This was common on the TV show Numb3rs which never let a mathematical truth get in the way of a good story.)
I find this unlikely since a better way to say it is we'll never know if Fermat had a proof!

One problem with such mistakes is that it destroys his credibility on other math things he writes of. That info about Dr. Who I got from the book, but I suspect its correct. And the stuff about the math that appears in the Simpsons is checkable and seems correct. I give one example: in one episode you see in the background

398712 + 436512= 447212

which is correct on a calculator with only 10 digits of precision. Cute! But I have stopped reading any of the math history in the book for fear that I will get incorrect notions in my head.

However, back to my original question: Was there a time when people thought Fermat really had a proof?Was  there a time when people thought there was an easy proof? When did that change?

Tuesday, December 12, 2017

Interesting Probability on a VERY OLD TV show

I have posted about things I see in TV or Movies that are math or CS related:

Do TV shows overestimate how much a genius can help solve crimes or make really good crystal meth which seems to be blue. YES, see here

Do TV shows get math wrong. YES, see here and about 90% of the episodes of Numb3rs

Closer to home- do TV shows say stupid things about P vs NP. Elementary (one of the two Modern Day Sherlock Holmes shows did) does  see  here

Did Kirk and Spock really defeat a computer by a trick that wouldn't work now. Yes, see Lance's post on this here

Do TV shows use the word Quantum incorrectly? They do but they are not alone as such, see here

Do people writing Futrama get their math right! Yes- see here

Do people writing 24 get their math wrong! Yes- see here

Does the Big Bang Theory mostly get things right? Yes! - see here

There are more (Seinfeld things comedians should learn proofs! Really- see here) but I can make my point just with the ones above.

ALL of the TV shows except Star Trek were from after 2000 (or so).  So, with the exception of Science Fiction, math-refs and sci-refs in TV shows are relatively recent- I had thought.

Which is why I was surprised and delighted to see, an episode of the old western (anti-western? satire of a western?) Maverick, from 1958 (before I was born!), called Rope of Cards a CORRECT and INTERESTING  math reference.Maverick bets that a random 25 cards from a deck of cards can be arranged into five  5-card pat hands (I had to look that up-- hands where you don't want to discard any cards, so  flush, a straight, a full house would qualify. 4 of a kind would be pat if there were no wild cards).  The sucker takes the bet and loses. Maverick later says the odds are high and called the game Maverick Solitaire.And that is now the name of the puzzle- see here. The prob is around 0.98.

I call this a mention of math since it has to do with probability- which may be a stretch. And I doubt the scene would encourage people to go into math. But it might encourage one to learn probability either to sucker others or to not be suckered.

So the question now is- are there other non-science-fiction, refs to math in older TV shows?
I suspect yes - similar to the one above which is gambling and probability. What is the earliest mention of math on a TV show? The oldest that did not involve science fiction or gambling?


Tuesday, June 05, 2007

Math Terms used in real life-good or bad?

Paul Beame's comment on my last blog ASK THE ALGORITHM, and one email comment that I got from someone who was hesitant to post since she thought people would ask if she was on crack, made the point that even if the ad campaign is misleading about what an algorithm is, it gets the word and concept out there, and this is all to the good. I tend to agree.

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? Examples:
  1. On 24, season two, there was a line `we can't break in, its been Huffman coded!' This makes no sense mathematically but it raises awareness of security issues.
  2. On NUMB3RS there are too many examples to count, but I'll pick my favorite: In Season one there was an episode where they claimed that once you solved the Riemann Hypothesis you could factor numbers and break various security systems EASILY. That is, the time from the proof being completed to the code cracking the systems would be less than an hour. While this is absurd, it does let people know that computer security can use some high powered math.
  3. On a radio station I heard the DJ say
    Here at WCOZ we have an axiom, thats like a saying man, that weekends should be seven days long!
    I don't think this helps people understand what an axiom is.
  4. A commercial once said
    And to prove we have the lowest prices in town we will give you a free camera for just visiting our store!
    Not the sense of rigor I want to instill in my students

Monday, August 31, 2009

My last post on steretypes (I hope)

I was not going to post on stereotypes anymore (my last two posts were on the topic) but three events that span 100 years have inspired me to do to.

Event ONE: I found a blog that I posted in Aug 1909 which asked if the Americans might catch up to Europe in Mathematics someday. One of the comments on it was
Look at the German Mathematics Tradition!. Look at the American one. The Americans are so weak my comparison that it must be something about their culture. It is clear that the Germans have always been better than the Americans in Mathematics, and always will be. Will there ever be a American Hilbert? I think not.
EVENT TWO: I found a blog entry from Aug 1960 which asked if Japan might catch up to American in Engineering and Car Building. One of the comments on it was
Don't be ridiculous. The fact that the phrase Made in Japan has come to mean that it is of bad quality shows that the Americans are better Manufacturers than the Japanese and always will be.
EVENT THREE: In Aug 2009 I co-ran a TA orientation with ***SORELLE*** and another grad student ***MAH***. As part of it, everyone was to give me their name, what course they are TAing, what field of CS they want to study, and their favorite TV show. For the TV shows I got the following (probably more that I forget)
  1. So you think you can dance dance dance dance dance.
  2. Friends
  3. The Big Bang Theory
  4. ST-TNG and Babylon 5
  5. Daria and Burn Notice (that was me)
  6. Numb3rs (that was ***SORELLE*** who I respect in everything except taste in TV shows.)
  7. Daily Show and the Colbert Report
  8. I don't' watch TV since its just a mechanism to deliver commercials. (Gee- he could get NETFLIX and get commercial free DVDs.)
  9. I don't watch TV.
There may have been a few more. However, the person who picked ST-TNG noted that I can't believe in a room full of CS Grad Students I'm the only one who mentioned a Science Fiction Show (READERS: picture this person in your mind.) The stereotype of CS people being Star Trek Fans is out of date. When the recent Star Trek Movie came out Lance posted an Obligatory Star Trek Post. I don't think it is obligatory.

Why has the link between Star Trek and CS been weakened? I think that both CS and Science Fiction have become more mainstream. Hence CS can overlap with non-Science Fiction and Science Fiction can overlap with NON-CS (actually it probably always did).

Back to stereotypes. The person who was the only CS Grad Student who mentioned a Science Fiction Show was a female. I suspect that is not the picture you had in your mind.