Theoretical Computer Science
Profile Activity
Meta user
Network profile
16,138
reputation
2
50
105

Tsuyoshi Ito

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

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

Communities (19)

Top Meta Posts
52
129

Top network posts

Top tags (121)

Score 723
Posts 71
Posts % 55
Score 247
Posts 28
Score 210
Posts 16
Score 198
Posts 17
Score 116
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
24 What is UG-hardness, and how is it different from NP-hardness based on the unique games conjecture? Jun 10 '12
23 Computational complexity of the 3-partition problem with distinct numbers Aug 28 '10
View all questions and answers →

Badges (157)

Gold

2

Rarest

Silver

50

Rarest

Bronze

105

Rarest

View all badges →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.