Computer Science
Tsuyoshi Ito
  • Member for 9 years, 6 months
Profile Activity
Stats
2,384
reputation
33k
reached
18
answers
0
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (19)

Top Meta Posts
0
3

Top network posts

This user doesn’t have any gold badges yet.
17
silver badges
15
bronze badges
View all badges

Top tags (27)

Score 161
Posts 14
Posts % 78
Score 43
Posts 3
Score 37
Posts 1
Score 35
Posts 4
Score 23
Posts 3
Score 23
Posts 2
View all tags →

Top posts (18)

All Questions Answers
Votes Newest
37 Why is Relativization a barrier? Apr 14 '12
25 Are there any problems that are easy to compute but hard to verify? Sep 19 '12
21 Finding interesting anagrams Jun 7 '12
15 Is every linear-time algorithm a streaming algorithm? Aug 16 '12
14 NP completeness proof of a spanning tree problem Mar 27 '12
13 How to scale down parallel complexity results to constantly many cores? May 3 '12
10 Are there complete problems for P and NP under other kinds of reductions? Jun 5 '12
9 Is finding dead-end nodes in NL? Jul 12 '12
8 What is the relationship between NP/NP-Complete/NP-Hard to time complexity? Oct 11 '12
8 Is an oracle ever useful if you can't control the input instances? Oct 7 '12
View all questions and answers →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.