Slashdot Mirror


The 23 Toughest Math Questions

coondoggie sends in a Network World post that begins "It sounds like a math phobic's worst nightmare or perhaps Good Will Hunting for the ages. Those wacky folks at the Defense Advanced Research Projects Agency have put out a research request it calls Mathematical Challenges, that has the mighty goal of 'dramatically revolutionizing mathematics and thereby strengthening DoD's scientific and technological capabilities.' The challenges are in fact 23 questions that, if answered, would offer a high potential for major mathematical breakthroughs, DARPA said." Some of the questions overlap with the Millennium Prize Problems of the Clay Mathematics Institute, which each carry a $1M prize.

41 of 340 comments (clear)

  1. The answer by Anonymous Coward · · Score: 5, Funny

    42

    1. Re:The answer by Anonymous Coward · · Score: 3, Funny

      I'm rather unhappy that I only got 11 of the 23 right.... guess my math skills are getting rusty.

    2. Re:The answer by Yvan256 · · Score: 5, Funny

      If you think you're unhappy.... I got 35 of the 23 questions right and I don't even know how I did that.

    3. Re:The answer by asylumx · · Score: 3, Funny

      If you had shown your work, you would have gotten partial credit!

  2. I have a challenge for the DoD: by larry+bagina · · Score: 5, Insightful

    Don't use MS Word.

    I also have a challenge for the slashdot janitors: Link to the original source instead of an ad-laden blog.

    --
    Do you even lift?

    These aren't the 'roids you're looking for.

    1. Re:I have a challenge for the DoD: by Gothmolly · · Score: 3, Funny

      What ads? Or are you some sort of IE user?

      --
      I want to delete my account but Slashdot doesn't allow it.
  3. Like high school all over again. by NotBornYesterday · · Score: 5, Funny

    Does anyone else here feel like we're being asking us to do someone else's math homework for them?

    --
    I prefer rogues to imbeciles because they sometimes take a rest.
    1. Re:Like high school all over again. by Catil · · Score: 5, Funny

      Yes, except we won't get paid this time.

    2. Re:Like high school all over again. by TheLostSamurai · · Score: 4, Funny

      Yes, except we won't get paid this time.

      Don't you mean we won't get beat up if we don't?

      --
      I am Jack's complete lack of surprise.
  4. Re:Here's a tough one. by larry+bagina · · Score: 5, Funny

    How did the mathematician solve for constipation?

    He worked it out with his pencil!

    --
    Do you even lift?

    These aren't the 'roids you're looking for.

  5. Here's a toughy by Anonymous Coward · · Score: 5, Insightful
    You are a banker who has US$700b in bad loans mostly provided to people who had a history of bad debt and whom have defaulted on their repayments. The Government is offering you somebody elses money to cover your poor judgement and prop up your terrible lending practices. Answer the following questions (1 point each):
    1. Is US$700b enough?
    2. What will be the total value wiped of the global stock markets by your ineptitude?
    3. How big will your bonus be this year

    Bonus question: Is lending a value that is worth 125% of the house it is secured against a good idea? State your reasons why and show your working out.

    1. Re:Here's a toughy by IceCreamGuy · · Score: 5, Funny

      Dude, this question is pretty irrelevant, I mean, when would a situation like that ever arise?

    2. Re:Here's a toughy by Sobrique · · Score: 3, Informative

      Encouraging someone to do something stupid doesn't actually change the fact that it's stupid though :)

    3. Re:Here's a toughy by hackus · · Score: 3, Insightful

      Well, you should probably get the facts straight.

      First of all, this has nothing to do with 700B and a banker.

      This also had nothing to do with lending people with bad debt.

      I mean, the sub prime mortgages total about 61 billion total, of debt, for everyone who has a home in the USA.

      The issue here, is that Commercial Banks, and Investment banks where combined together under the Federal Reserve (NOT a government institution, but a private entity) in the 90's to increase credit.

      So, you had ludicrous deals in the 90's and later with leveraged buyouts of companies, propped up by investment bank CEO's through leverage of like 300 to 1, which is ridiculous.

      This rampant abuse of credit by the Investment bank CEO's to fund these mergers and consolidations of billions of dollars of net worth, with almost no money down except the promise of higher stock values, was greedy and criminal.

      I wish you people would stop swallowing what the press tells you, and do your own research online into these problems.

      I mean, it is simple Math. Home mortgages cannot possibly bring the economy down to a 700B bailout. There simply isn't that many homes mortgaged.

      This entire debacle was orchestrated by the Federal Reserve, condoned by Congress and greedily executed by the CEO's of these investment banks who funded these huge mergers that have happened over the past 10-15 years.

      They used your savings, they used your 401K plans, they used your future earnings as credit.

      Personally I do not care what happens. Either way, if we bail out the Investment CEO's, they get to walk away from all of this and we get to pay.

      If we do not pay, the investment CEO's lose everything.

      Either way, the USA is bankrupt.

      So if we are going to go down, I would like to take the CEO's of these investment banks with me.

      Put them in the bread line right next too me.

      -Hackus

      --
      Got Geometrodynamics? Awe, too hard to figure out? Too bad.
  6. How they formulate the requests? by azgard · · Score: 3, Interesting

    These are really hard problems and I wonder how does anyone formulate a research grant requests for them.

  7. Re:Come together right now by rugatero · · Score: 3, Funny

    Or are we not as smart as we say we are?

    Maybe you not smart. Me think good.

    --
    This comment is for entertainment purposes only. Any similarity to real insight or information is purely coincidental.
  8. Since you mentioned Good Will Hunting by QuantumG · · Score: 5, Insightful

    Say I'm working at N.S.A. Somebody puts a code on my desk, something nobody else can break. So I take a shot at it and maybe I break it. And I'm real happy with myself, 'cause I did my job well. But maybe that code was the location of some rebel army in North Africa or the Middle East. Once they have that location, they bomb the village where the rebels were hiding and fifteen hundred people I never had a problem with get killed.

    Now the politicians are sayin' "send in the Marines to secure the area" 'cause they don't give a shit. It won't be their kid over there, gettin' shot. Just like it wasn't them when their number got called, 'cause they were pullin' a tour in the National Guard. It'll be some guy from Southie takin' shrapnel in the ass. And he comes home to find that the plant he used to work at got exported to the country he just got back from. And the guy who put the shrapnel in his ass got his old job, 'cause he'll work for fifteen cents a day and no bathroom breaks. Meanwhile my buddy from Southie realizes the only reason he was over there was so we could install a government that would sell us oil at a good price. And of course the oil companies used the skirmish to scare up oil prices so they could turn a quick buck. A cute, little ancillary benefit for them but it ain't helping my buddy at two-fifty a gallon. And naturally they're takin' their sweet time bringin' the oil back and maybe even took the liberty of hiring an alcoholic skipper who likes to drink seven and sevens and play slalom with the icebergs and it ain't too long 'til he hits one, spills the oil, and kills all the sea-life in the North Atlantic. So my buddy's out of work and he can't afford to drive so he's got to walk to the job interviews which sucks 'cause the shrapnel in his ass is givin' him chronic hemorrhoids. And meanwhile he's starvin' 'cause every time he tries to get a bite to eat the only blue-plate special they're servin' is North Atlantic scrod with Quaker State.

    So what'd I think? I'm holdin' out for somethin' better. I figure I'll eliminate the middle man. Why not just shoot my buddy, take his job and give it to his sworn enemy, hike up gas prices, bomb a village, club a baby seal, hit the hash pipe and join the National Guard? Christ, I could be elected President.

    --
    How we know is more important than what we know.
  9. the art of posing problems by e**(i+pi)-1 · · Score: 5, Insightful

    There is an art in finding good questions. Hilbert did it in 1900 with his 23 problems or the millenia problems in 2000. Some of the 23 problems stated are too vague. The first example: "Develop the mathematics of the brain". This covers large parts of computer science, artificial intelligence and psychology. What does "mathematically consistent" mean? A mathematical problem can be taken seriously if there is a clear goal and if there is a possibility to determine, when the problem is solved. This is not the case for many of the problems listed on this website.

    1. Re:the art of posing problems by Yvanhoe · · Score: 4, Insightful

      A mathematically consistent formulation would have prevented me from submitting "cat /dev/null" as a proposition, with the annotation that this is a program simulating the output of a dead brain.

      These are not mathematical problems (well, not all of them). Some are physics, most are algorithmic and a few are really mathematical questions. But things like "the brain" is not a mathematical object and thus has no place in the formulation of a mathematical question.

      --
      The Wise adapts himself to the world. The Fool adapts the world to himself. Therefore, all progress depends on the Fool.
  10. Yet another research grant... by Anonymous Coward · · Score: 4, Informative

    ..and most of the challenges have little to do with math. Meanwhile, here's something which could lead to real progress in mathematics (From the Slashdot Firehose):

    An anonymous reader writes:

    "Cameron Freer, an instructor in pure mathematics at MIT, is working on an intriguing project called vdash.org (video from O'Reilly Ignite Boston 4): a math wiki which only allows true theorems to be added! Based on Isabelle, a free-software theorem prover, the wiki will state all of known mathematics in a machine-readable language and verify all theorems for correctness, thus providing a knowledge base for interactive proof assistants. In addition to its benefits for education and research, such a project could reveal undiscovered connections between fields of mathematics, thus advancing some fields with no further work being necessary."

    link

  11. Re:Benefits the NSA by Anonymous Coward · · Score: 4, Insightful

    (+5, the whole point). I'm a mathematician-in-training and I've just finished an MSc. It's so depressing to see that mathematics has been turned in the last 50 years from a way of expanding the mind and as a tool for scientific discovery to a channel for

    (1) optimising wealth generation on the gambling paradise they call the stock market; and

    (2) invading privacy to ensure those who have won the gamble get to keep their hardly-earnt gains.

    This also means that half my fellow mathematicians are money/power-hungry bastards who remind me that there is no benevolent god (for no such god would reward nasty characters with so much talent). I am in an environment which through peer pressure discourages those who might pursue mathematical ars gratia artis, as it were.

    Plato might despair, seeing mathematics today as precisely the toy of the world of change and decay he sought to distance it from. Hardy's ode to number theory could not have been more wrong.

    Fuck DARPA and fuck the NSA. And before some idiot goes all "we'd have no Internet without...", (1) says who? the Internet was designed and implemented by a host of international contributors (2) so what? the end does not justify the means. I'm in the UK, and I've had the best of my peers prodded by our equivalent agencies to leave research and go work for them, and I'm so proud of them for having refused (fuck knows with my mouth they'd never ask me). These agencies all exist, ultimately, to oppress - whether abroad or at home.

    Please, do not feed the hand that bites.

  12. Re:Here's a tough one. by Merls+the+Sneaky · · Score: 4, Funny

    Why?

    "Because calculators are a pain in the ass."

  13. Those aren't questions by ghostunit · · Score: 5, Informative

    They are asking the reader to create entire fields! how lazy of them.

  14. Re:Here's a tough one. by SpinyNorman · · Score: 3, Funny

    Not as much as using logs.

  15. They're not asking for much. by jdc180 · · Score: 5, Insightful

    They only want a mathematical model of the brain, a mathematical model of society as a whole, and fundamental laws of biology so they can answer 'why we are here'.

  16. Re:Benefits the NSA by CRCulver · · Score: 5, Interesting

    Speaking as one who trained as a cryptologic technician interpretative (Mandarin Chinese) in the US Navy, I'd say the NSA has a lot to do with the DoD. So much of the NSA's manpower consists of active-duty soldiers, sailors, marines and airmen. NSA facilities are located at army and navy bases worldwide.

  17. Re:Come together right now by iocat · · Score: 5, Funny

    Huh... I just figured out a neat, elegant solution to #17, but there's not quite enough space in this margin to fit it in...

    --

    Dude, I think I can see my house from here.

  18. Re:DARPA Ethics by CRCulver · · Score: 3, Interesting

    You also have the problem of whole fields of research popping up which depend on defense money, and then shrink once the DoD shifts its priorities. I specialize in a few minority languages of Russia. Back during the Cold War, the relevant linguistics department at Indiana University Bloomington got a tonne of funding from the Air Force because its work could be connected to Soviet areal studies. Once 1991 and the fall of the USSR came along, most of the funding dried up and most jobs were lost. They never saw a need to always keep up to date with other sources of funding, and now Uralic and Altaic studies in the US are a shadow of what they once were, with European universities outclassing them.

  19. Re:no by erstazi · · Score: 4, Funny

    77 is better. You get 8 more.

  20. Re:They missed one by Jade+E.+2 · · Score: 4, Funny

    Oooh, I remember that one. If a train leaves Chicago at 8:30 headed for Denver traveling at 45 MPH, and at 8:45 it's parent company declares bankruptcy because Congress refused to bail out the bank that owned a controlling stake in them, and it's going the wrong direction due to a glitch in one of the two data centers that handle the entire nations routing, and the train derails in Pennsylvania at 9:00 due to track damage that was never repaired from the last hurricane, killing most of the people on board, where do they bury the survivors?

    I can't believe they left that off the list!

  21. Re:Benefits the NSA by thedonger · · Score: 3, Interesting

    Speaking as a former airmen with a very similar past, aren't we not supposed to speak about that? EEFI?

    --
    Help fight poverty: Punch a poor person.
  22. Cool! by Kj0n · · Score: 3, Funny

    Now I know what to do this evening.

  23. Re:no by Anonymous Coward · · Score: 5, Interesting

    Apparently, according to Google this is a pretty dang hard question to answer:
    Yep, google breaks!

  24. No solve NP complete? by Sobrique · · Score: 3, Insightful
    I'm quite disappointed that they didn't include the general solution to an NP complete problem in their list.

    I'd like to be the top travelling salesman in the world, damnit!

    1. Re:No solve NP complete? by Anonymous Coward · · Score: 5, Interesting

      So the DoD just leaked that they already know the solution to that one. Interesting.

    2. Re:No solve NP complete? by CodeBuster · · Score: 3, Insightful

      Everyone knows or at least strongly suspects that P not equal NP, it's just that nobody has been able to prove that yet. It is exceedingly unlikely that DoD or even NSA (which would certainly be interested in a proof and practical demonstration of P = NP) has proven the conjecture and even less likely that they have proven it in the affirmative ( P = NP). Decades of research by some of the best minds in theoretical computer science have barely scratched the surface of this problem (mostly closing off leads that were once thought to be promising and further reinforcing the reputation of the difficulty of the proof). The solution to this problem and a practical demonstration would be worth billions, possibly even trillions, of dollars and name placement among the great mathematicians of history. If someone had a proof it would be very unlikely that they could keep it secret for very long with those sorts of incentives for being the first to announce the discovery.

  25. Re:Benefits the NSA by The+Great+Pretender · · Score: 3, Funny

    Especially as your user name 'the donger' is a little trickier than that of Mr. C. R. Culver at christopherculver.com. I wonder how quickly they'll find him...

    --
    A positive attitude may not solve all your problems, but it will annoy enough people to make it worth the effort.
  26. wrong by thermian · · Score: 4, Funny

    For any result greater than 3 the answer is 'A suffusion of yellow'

    --
    A learning experience is one of those things that say, 'You know that thing you just did? Don't do that.' - D. Adams
  27. Requisite Warning by Comatose51 · · Score: 4, Insightful

    Just in case anyone is late to this discussion, let's be very clear about one thing: "These are not homework problems!"*

    *Thanks to George Dantzig this is now a requisite warning whenever people talk about lists of difficult problems.

    --
    EvilCON - Made Famous by /.
  28. Re:Benefits the NSA by SoVeryTired · · Score: 4, Informative

    "I'm a mathematician-in-training and I've just finished an MSc. It's so depressing to see that mathematics has been turned in the last 50 years from a way of expanding the mind and as a tool for scientific discovery to a channel for

    (1) optimising wealth generation on the gambling paradise they call the stock market; and

    (2) invading privacy to ensure those who have won the gamble get to keep their hardly-earnt gains."

    I'm also a mathematician in training, having finished an MSc. I'm about to start a PhD working on (1). I assume (2) is a reference to the study of cryptography. Studying wealth-generation techniques does not make me power-hungry or greedy, in the same way that the people working on the Manhattan project were not monsters who wanted to extinguish life.

    I'm not doing this out of personal greed, I'm doing it because the mathematics involved is elegant and interesting.

    Maybe you're happy working away on your abstract nonsense, but I think I'd prefer to work on something which might actually make a difference to people's lives. Just because an application has potential for abuse doesn't make it inherently evil, as you seem to suggest.

    --
    Slashdot: news for Apple. Stuff that Apple.
  29. Encouraging? It's stronger than that.... by tacokill · · Score: 4, Informative

    How about we use the correct term and call it what it is: legislation.

    Congress didn't "encourage" subprime lending. They required it. (please excuse the McCain propaganda in this video...not meant to be political but it has some very relevant facts to the question at hand)

    Doesn't anyone remember "redlining" mortgages from the 80's and 90's? Here is some background info. Read the part about mortgages.

    Congress reacted to this by legislating subprime lending and requiring banks to provide X% of their loans to people who probably should not have gotten them.

    ...and yes, I expect to get modded down just because the video is clearly pro-McCain.