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

Tsuyoshi Ito

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

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

Communities (19)

Top Meta Posts
52
129

Top network posts

Top tags (0)

This user has not participated in any 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 (155)

Gold

2

Rarest

Silver

50

Rarest

Bronze

103

Rarest

View all badges →