Theoretical Computer Science
Meta user
Network profile
15,958
reputation
2
48
102

Tsuyoshi Ito

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

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

Communities (19)

Top Meta Posts
52
129

Top network posts

Top tags (121)

Score 717
Posts 71
Posts % 55
Score 243
Posts 28
Score 207
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

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
23 Computational complexity of the 3-partition problem with distinct numbers Aug 28 '10
View all questions and answers →

Badges (152)

Gold

2

Rarest

Silver

48

Rarest

Bronze

102

Rarest

View all badges →