Theoretical Computer Science
Profile Activity
Meta user
Network profile
16,078
reputation
2
49
105

Tsuyoshi Ito

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

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

Communities (19)

Top Meta Posts
52
129

Top network posts

Top tags (121)

Score 720
Posts 71
Posts % 55
Score 246
Posts 28
Score 210
Posts 16
Score 198
Posts 17
Score 115
Posts 11
Score 104
Posts 11
View all tags →

Top posts (130)

All Questions Answers
Votes Newest
60 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 A decision problem which is not known to be in PH but will be in P if P=NP Oct 8 '10
29 Deciding if a given $\mathsf{NC}^0$ circuit computes a permutation Oct 22 '11
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
23 Computational complexity of the 3-partition problem with distinct numbers Aug 28 '10
View all questions and answers →

Badges (156)

Gold

2

Rarest

Silver

49

Rarest

Bronze

105

Rarest

View all badges →