The Stack Overflow podcast is back! Listen to an interview with our new CEO.
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, 7 months
  • 462 profile views
  • Last seen Jan 13 '18 at 6:11

Communities (19)

Top Meta Posts
0
3

Top network posts

Top tags (27)

Score 152
Posts 14
Posts % 78
Score 42
Posts 3
Score 34
Posts 4
Score 32
Posts 1
Score 23
Posts 3
Score 22
Posts 2
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 →