Sublinear Time Challenges

Revision en1, by Qubit01, 2016-10-13 21:03:17

I've recently discovered this page which contains a list of unsolved sublinear problems.

I thought this is a good place to spread the word since most of them have a short, understandable description — You don't have to research a lot to understand the problem — see this example.

If you want to read more about this a good place to start is this MIT page which links to some surveys.

Maybe some you will manage to solve a couple. Many of you will surely enjoy reading them!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Qubit01 2016-10-13 21:03:17 681 Initial revision (published)