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 Aren't “oracle machines” unsound concepts? jul 23 '10
0 A language complete for NP intersection co-NP aug 8 '10