Major unsolved problems in theoretical computer science? Posted by Shane, at cstheory.stackexchange.com, 17 Aug 2010 Wikipedia only lists two problems under "unsolved problems in computer science": P = NP? The existence of one-way…