I'm a graduate student at Nara Institute of Science and Technology studying theoretical computer science. My main interests are in computational complexity theory and quantum computing.
4 What are the most important results (and papers) in complexity theory that every one should know? Aug 5 '10
1 Number of subset sums Jul 21 '10
1 Most 'obvious' open problems in complexity theory Aug 13 '10
0 A language complete for NP intersection co-NP Aug 8 '10
0 Aren't “oracle machines” unsound concepts? Jul 23 '10