Computer Science
Meta user
Network profile
2,284
reputation
14
15

Tsuyoshi Ito

Apparently, this user prefers to keep an air of mystery about them.

18
answers
0
questions
~25k
people reached
  • Member for 7 years, 5 months
  • 442 profile views
  • Last seen Jan 13 '18 at 6:11

Communities (19)

Top Meta Posts
0
3

Top network posts

Top tags (28)

Score 152
Posts 14
Posts % 78
Score 42
Posts 3
Score 34
Posts 4
Score 32
Posts 1
Score 32
Posts 1
Score 23
Posts 3
View all tags →

Top posts (18) All Questions Answers | Votes Newest

32 Why is Relativization a barrier? Apr 14 '12
22 Are there any problems that are easy to compute but hard to verify? Sep 19 '12
20 Finding interesting anagrams Jun 7 '12
15 Is every linear-time algorithm a streaming algorithm? Aug 16 '12
13 How to scale down parallel complexity results to constantly many cores? May 3 '12
13 NP completeness proof of a spanning tree problem Mar 27 '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 →

Badges (29)

Gold

—

Silver

14

Rarest

Bronze

15

Rarest

View all badges →