Want to Take On An Open/Unsolved Problem?

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?

Comments

How about somebody taking on the problem of ...

[kunakida]

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.

Re:How about somebody taking on the problem of ...

[constantnormal]

"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 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.

object to definition of "Open Problem"

[Anonymous Coward]

from link in story: "... 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. 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

[shma]

Here's one from mathematics that caught my eye. The goal is to find out whether 78,557 is the lowest Sierpinski* number. All but 8 candidates have been eliminated and there's a project called 17 or bust 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 which bears his name.

Re:One of the problems taken from wikipedia in eco

[UbuntuDupe]

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.