On: List of unsolved problems in computer science

[jd007]

Read http://en.wikipedia.org/wiki/Big_O_notation

Basically it's talking about time complexity, or how fast does the time it takes to compute the solution grow as the input grows in size.