Computer Science
Profile Activity
Meta user
Network profile
2,364
reputation
16
15

Tsuyoshi Ito

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

18
answers
0
questions
~31k
people reached
  • Member for 9 years
  • 656 profile views
  • Last seen Jan 13 '18 at 6:11

Communities (19)

Top Meta Posts
0
3

Top network posts

Top tags (27)

Score 159
Posts 14
Posts % 78
Score 43
Posts 3
Score 37
Posts 1
Score 34
Posts 4
Score 23
Posts 3
Score 22
Posts 2
View all tags →

Top posts (18)

All Questions Answers
Votes Newest
37 Why is Relativization a barrier? Apr 14 '12
24 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
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 (31)

Gold

—

Silver

16

Rarest

Bronze

15

Rarest

View all badges →

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.