Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
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
~24k
people reached
  • Member for 7 years, 1 month
  • 420 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 →