Theoretical Computer Science
Tsuyoshi Ito's user avatar
Tsuyoshi Ito's user avatar
Tsuyoshi Ito's user avatar
Tsuyoshi Ito
  • Member for 12 years, 5 months
  • Last seen more than 5 years ago
  • Tokyo, Japan
Profile Activity
Stats
16,296
reputation
161k
reached
122
answers
8
questions
Communities
View all
Badges
View all badges
2
gold badges
53
silver badges
106
bronze badges
Top tags
View all tags
732
Score
71
Posts
55
Posts %
252
Score
28
Posts
22
Posts %
213
Score
16
Posts
12
Posts %
200
Score
17
Posts
13
Posts %
117
Score
11
Posts
8
Posts %
104
Score
8
Posts
6
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
60
How important is knowing how to program for TCS?
Nov 7, 2011
question
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, 2010
question
30
A decision problem which is not known to be in PH but will be in P if P=NP
Oct 8, 2010
answer
29
Verifying unique solutions of SAT
Sep 24, 2010
answer
29
Deciding if a given $\mathsf{NC}^0$ circuit computes a permutation
Oct 22, 2011
question
27
Deciding whether an NC${}^0_3$ circuit computes a permutation or not
Aug 19, 2012
answer
25
Consequences of #P = FP
Oct 8, 2010
answer
25
Graphs in which all shortest paths are unique
Feb 4, 2013
answer
24
Hardness of approximation - additive error
Oct 23, 2010
question
24
Computational complexity of the 3-partition problem with distinct numbers
Aug 28, 2010
Top Meta posts
52
129
21
How to ask a good question
15
How to ask a good question
15
About some criticisms against down-votes without explanations
15
Election results ?
13
How to ask a good question
Top network posts
View all network posts
156
Why is “cannot” spelled as one word?
148
"log in to" or "log into" or "login to"
71
Distinguish close votes by reason
58
Is it acceptable to extend results from an arXiv paper that has not appeared in a journal?
54
Should I use "everyone's", "everyones'" or "everyones"?

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.