Grand Challenge problem

A Grand Challenge Problem is a general category of unsolved problems. The definition of a Grand Challenge problem has a certain degree of inherent subjectivity surrounding what is, or is not, a Grand Challenge. A Grand Challenge problem exhibits at least the following characteristics:

# The problem is demonstrably hard to solve, requiring several orders-of-magnitude improvement in the capability required to solve it.
# The problem cannot be unsolvable. If it probably can't be solved, then it can't be a Grand Challenge. Ideally, quantifiable measures that indicate progress toward a solution are also definable.
# The solution to a Grand Challenge problem must have a significant economic and/or social impact.

Another, more simple definition is:

: "A grand challenge problem is one that cannot be solved in a reasonable amount of time with today's computers."

Fundamental scientific problems currently being explored generate increasingly complex data, require more realistic simulations of the processes under study, and demand greater and more intricate visualizations of the results. These problems often require numerous large-scale calculations and collaborations between people with multiple disciplines and locations.

The following are some examples of Grand Challenge problems:

:* Applied fluid dynamics:* Meso- to macro-scale environmental modeling:* Ecosystem simulations:* Biomedical imaging and biomechanics:* Molecular biology:* Molecular design and process optimization:* Cognition:* Fundamental computational sciences:* Nuclear power and weapons simulations:* Strong artificial intelligence

ee also

*Parallel computing
*Grand Challenge
*DARPA Grand Challenge

References

*Kranzlmüller, Dieter, [http://www.gup.uni-linz.ac.at/~dk/thesis/html/parallel2.html#831226 "Event Graph Analysis for Debugging Massively Parallel Programs - 2.1.1 Grand Challenge Problems"] , GUP Linz, Joh. Kepler University Linz, Austria (September 2000).
*NASA ESS (Earth and Space Sciences) project, [http://www-hpc.jpl.nasa.gov/NGCS "Grand Challenges"] , NASA High Performance Computing and Communications (HPCC) Program, JPL's High Performance Computing Group, (1998).
*San Diego Supercomputer Center (SDSC), [http://www.sdsc.edu/GCequations "Grand Challenge Equations"] , University of California, San Diego, (1999).

External links

* [http://grand-challenge.net/ Grand Challenge Net] - contains "GraB" the Grand Challenge Blog, a proposed Grand Challenge Hardness Scale, and references to known Grand Challenges.