Stories
Slash Boxes
Comments

News for nerds, stuff that matters

Slashdot Log In

Log In

Create Account  |  Retrieve Password

Want to Take On An Open/Unsolved Problem?

Posted by Zonk on Sun Feb 04, 2007 09:27 PM
from the make-like-einstein dept.
CexpTretical writes "The accumulation and focusing of knowledge may be the noblest use or purpose of the internet. There are plenty of open or unsolved problems left for this generation. Why not spend some of your time in the dark of this winter working on one of the big problems facing humanity? Open problems exists in almost every field of study. Wikipedia maintains a small list of them and at least one international group called the Union of International Associations maintains a database of open problems." Which problem do you want to see cracked first? Are you already working on one of these big issues?
+ -
story
This discussion has been archived. No new comments can be posted.
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
 Full
 Abbreviated
 Hidden
More
Loading... please wait.
  • What is the proper size and scope of government? Where can government intervention improve on the market? Does a market failure necessarily mean that government intervention is warranted? Can intervention make things worse? If the government intervenes in a market, how should it intervene? To what extent is public ownership of assets and businesses warranted?

    Yeah, good luck using the internet discussions to solve THAT problem.....
    • by macadamia_harold (947445) on Sunday February 04 2007, @09:39PM (#17884978) Homepage
      "What is the proper size and scope of government?" Yeah, good luck using the internet discussions to solve THAT problem.....

      It does seem to be an out-of-control problem. According to wikipedia, the size and scope of the government has tripled in the last six months.
    • by UbuntuDupe (970646) * on Sunday February 04 2007, @10:09PM (#17885150) Journal
      Very funny, but I actually consider that the most important question of all, because if you know the answer to that, you can generate the wealth necessary to trivially solve all of the others. Look at all the nations of the world and observe what a huge difference the choice of government makes!

      It's also the hardest because it's extremely difficult to perform a scientific experiment to test it. There are millions of variables to control, and uncontrollable, and you can't grab X governments at random and make them do something, dividing them neatly into control and test groups. (That's why it's hard for people to come to agreement about the matter.)

      Could MMORPG's and realistic computer models of human economic behavior change this? Maybe.
        • by UbuntuDupe (970646) * on Monday February 05 2007, @01:04AM (#17886332) Journal
          "Trivial" might have been an exaggeration, but the point remains: if economic resources are nearly superabundant, you can devote a lot more people to tasks like proving mathematical theorems, and more importantly, you will have better mathematical training. It's true that you don't really need lots of economic resources* to prove Fermat's Last Theorem, as anyone can in theory, arrive at the answer. It just helps immensely.

          *I don't want to say "money", because what's important is what the money lays a claim to. You seem to be equating money with wealth, which is emphatically not the case. Wealth is what people value; money is an intermediate good in the exchange of wealth. You can easily create more money, but you can not easily create the value of the things it lays claim to. Having the right political/economic system is what I believe would have the largest long term wealth on the ability to provide wealth -- the things people value.
    • Easy (Score:5, Funny)

      by camperdave (969942) on Sunday February 04 2007, @10:36PM (#17885322) Journal
      • What is the proper size and scope of government?
        No larger than necessary
      • Where can government intervention improve on the market?
        In places where unrestricted market forces are detrimental
      • Does a market failure necessarily mean that government intervention is warranted?
        No
      • Can intervention make things worse?
        Yes
      • If the government intervenes in a market, how should it intervene?
        In a way that maximizes overall social wellbeing
      • To what extent is public ownership of assets and businesses warranted?
        To the extent that it ceases to be harmful to the overall health of society
      • by ChameleonDave (1041178) on Sunday February 04 2007, @11:01PM (#17885458) Homepage

        I can't believe that got modded "Informative" when the exact opposite is true. People, "Informative" does not mean "echoing my own beliefs".

        Let's just look at the first empty thing said:

        • What is the proper size and scope of government?
          No larger than necessary

        That's a pointless truism. In this context, proper=necessary. So, you have essentially said that the proper size is the proper size, giving zero information. Even a fascist believes that the state shouldn't be larger than necessary — they just believe that a totalitarian police state is necessary for order.

        Perhaps if someone asks you what size USB connector is the proper one to go in a certain digital camera you will answer "One no larger or smaller than necessary". What a way to avoid answering a question whilst convincing airheads that you have done so!

  • by LiquidCoooled (634315) on Sunday February 04 2007, @09:30PM (#17884922) Homepage Journal
    I have a truly marvelous proof of this proposition however this comment is too narrow to contain.
  • by TinBromide (921574) on Sunday February 04 2007, @09:36PM (#17884962)
    What questions I'd like to see answered? Where do socks go in the laundry? Why do people obsess about the incongruities in gilligan's island? Why do good things happen to people who aren't me? 42. (now find me the question)
    • by aborchers (471342) * on Sunday February 04 2007, @09:42PM (#17884996) Homepage Journal
      "What questions I'd like to see answered? Where do socks go in the laundry? Why do people obsess about the incongruities in gilligan's island? Why do good things happen to people who aren't me? 42. (now find me the question)"

      To which I'd add, why do tornadoes only touch down in trailer parks?

      BTW, the socks one I can answer: They travel through wormholes and emerge in the back of the closet as spare hangers.

  • really? (Score:5, Funny)

    by macadamia_harold (947445) on Sunday February 04 2007, @09:36PM (#17884966) Homepage
    The accumulation and focusing of knowledge may be the noblest use or purpose of the internet.

    That's your opinion. Midget porn afficionados would beg to differ.
  • First date! (Score:3, Funny)

    by Anonymous Coward on Sunday February 04 2007, @09:37PM (#17884970)
    "Which problem do you want to see cracked first? "

    How to get a date?
  • by kunakida (886654) on Sunday February 04 2007, @09:38PM (#17884976)
    how to list the world's problems.

    Seriously. The database sucked.
    If I wanted to find a problem to tackle, just finding a good one is problem enough.

    How about getting the problems
    -listed by multiple tags
    -filterable by area of interest, and skillset required
    -prioritized by relevance to science, to humanity, to marketability
    -sorted by difficulty, number of extant participants

    If you can't communicate why something is a problem, then you have two problems.
    • Also, it should give the current "closest" solutions to the problems, i.e., "Person A found that you can solve B as long as you know how to do a C on D."

      Btw, I never knew there was a "Union of International Associations". Talk about bureaucracy! My friends and I used to joke about an imaginary, incompetent organication called the "Federal International Comission" (FIC), but man, did we miss the gold mine!
    • by constantnormal (512494) on Sunday February 04 2007, @10:29PM (#17885282)
      "If you can't communicate why something is a problem, then you have two problems."

      If we knew enough about the problems to do all the categorizations you suggest, then we would be pretty well on the way to solving them. But you're right about the so-called "database" of problems maintained by the UIA. They seem to be missing a description of the problem in many cases. I guess they confuse a name with a description.

      The Wikipedia list of unsolved problems [wikipedia.org] is categorized by the discipline of science that they are (apparently) most pertinent to. In some cases, the same problem is listed multiple times. I find it to be a nice set of problems, but curiously brief. If these are all of the big unsolved problems, then we have a distinct lack of imagination.

      As to how one would go about ranking them as to difficulty, if you can do that even with problems that we know the answers to, you're a better man than I. In fact, I think that the question of how to rank problems by the difficulty they present is yet another unsolved problem. It very likely encompasses the framework of logic used to describe and solve the problem, with some problems that are quite simple in a sufficiently complex world-view being conundrums in a simpler world view.

    • by syousef (465911) on Sunday February 04 2007, @10:30PM (#17885284) Journal
      This kind of work is not something you take on by looking it up on a general encyclopaedia like Wikipedia. If you're at a point where you can actually make an attempt on such a problem, you're probably already familiar with specialist literature and you more likely than not have heard of the problem long ago and not yet tackled it.

      This would be a better place to start:
      http://arxiv.org/ [arxiv.org]

      If you can't even understand the papers here in the field you've chosen, you've got a lot of work to do and it may even be easier to pursue it formally as part of a postgrad degree.

      The myth that you can just walk into a problem and solve it is rubbish. Einstein may have been a patent clerk when he had his breakthrough "miracle" year but he was looking at problems for many many years and got to know a lot of mathematical and scientific literature in a less than formal setting which is one reason he was able to see past all the old thinking and realise that things he was seeing (notably the Lorentz transformations/Michelson-Morley experiment) were literally true.
      • by radtea (464814) on Sunday February 04 2007, @11:23PM (#17885586)
        Einstein may have been a patent clerk when he had his breakthrough "miracle" year but he was looking at problems for many many years and got to know a lot of mathematical and scientific literature in a less than formal setting

        Einstein had a doctorate in physics, which included all of the grounding he needed to understand the problems of Brownian motion (for which he won the Nobel prize and which is to this day his most-cited work) and the issues with electro-dynamics that led him to relativity. He started with an excellent, formal, disciplined grounding in his subject of interest. His position as a patent clerk was useful because it gave him the time to work undisturbed by actual job duties (patent office employment back then not being much different from in our own time.)

        While self-taught geniuses do exist (Ramanujan, for example) the vast majority of substantive contributions to any field are made by people with good formal grounding in that field. It doesn't matter how smart you are, nor how much of the literature you have read: formal education will help you learn the disciplines of mind and modes of thought that are the jumping-off point for new work. Nor does learning these things stifle creativity if you really understand them, as Einstein did.
  • by Anonymous Coward on Sunday February 04 2007, @09:42PM (#17884998)
    from link in story [wikipedia.org]: "... for which a solution is known to exist but which has not yet been solved". For many open problems, a solution is not known to exist. Indeed, many open problems turn out to have no solution. An example is if no solution can be derived from the axiomatic system in question, since the answer is "independent" of all the axioms, or other times the solution can be the proof that no solution can exist, e.g. for the halting problem [wikipedia.org]. It was an open problem, you were looking for an algorithm, and bam, some wise guy proves that you can't find it. In that case, certainly, a solution was not "known to exist".
  • Try this at home (Score:5, Interesting)

    by shma (863063) on Sunday February 04 2007, @09:50PM (#17885042)
    Here's one from mathematics that caught my eye. The goal is to find out whether 78,557 is the lowest Sierpinski* number [wikipedia.org]. All but 8 candidates have been eliminated and there's a project called 17 or bust [wikipedia.org] which is working on the last eight. As their name suggests, the project has personally eliminated 9 numbers already.

    * Some of you may recognize Sierpinski from the carpet [wikipedia.org] which bears his name.
  • by StikyPad (445176) on Sunday February 04 2007, @10:06PM (#17885138) Homepage
    Which problem do you want to see cracked first?

    The factors for x^2 + 5x + 6 please, showing work.
  • by Excelcia (906188) <kfitzner@excelcia.org> on Sunday February 04 2007, @10:13PM (#17885172) Homepage
    Sounds like an attempt at distributed computing... without the computing part.

    Log into web site, check out work unit, complete unit, check in results, rinse and repeat.

    There is an assumption in this sort of thing that there is a large enough untapped pool of relevant expertise to make this sort of job distribution effective. Is this actually just a study on whether or not that assumption is correct, or has someone really made that assumption and is expecting success?

    I have troubles believing that this is really an effective means for tackling some of the listed problems.
  • by straponego (521991) on Sunday February 04 2007, @10:56PM (#17885424)
    I was going to do that this weekend, but, with one thing and another... Tell you what, remind me Friday.
  • ... to be solved....

    How to make reliable electronic voting machines.