Stack Exchange Network

Stack Exchange network consists of 174 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
Theoretical Computer Science
Meta User
Network Profile
15,023
reputation
2
47
102

Tsuyoshi Ito

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

122
answers
8
questions
~122k
people reached
  • Tokyo, Japan
  • Member for 8 years, 4 months
  • 4,498 profile views
  • Last seen Sep 27 '17 at 13:01

Communities (19)

Top Meta Posts
52
129

Top Network Posts

Top Tags (121)

Score 711
Posts 71
Posts % 55
Score 242
Posts 28
Score 204
Posts 16
Score 197
Posts 17
Score 114
Posts 11
Score 104
Posts 11
View all tags →

Top Posts (130) All Questions Answers | Votes Newest

55 How important is knowing how to program for TCS? Nov 7 '11
32 Is Gap-3SAT NP-complete even for 3CNF formulas where no pair of variables appears in significantly more clauses than the average? Sep 26 '10
29 Deciding if a given $\mathsf{NC}^0$ circuit computes a permutation Oct 22 '11
28 A decision problem which is not known to be in PH but will be in P if P=NP Oct 8 '10
27 Deciding whether an NC${}^0_3$ circuit computes a permutation or not Aug 19 '12
27 Verifying unique solutions of SAT Sep 24 '10
25 Consequences of #P = FP Oct 8 '10
25 Graphs in which all shortest paths are unique Feb 4 '13
23 Hardness of approximation - additive error Oct 23 '10
22 What are regular expressions good for? Jul 15 '11
View all questions and answers →

Badges (151)

Gold

2

Rarest

Silver

47

Rarest

Bronze

102

Rarest

View all badges →