Theoretical Computer Science
user avatar
user avatar
user avatar
Tsuyoshi Ito
  • Member for 11 years, 10 months
  • Last seen more than 4 years ago
  • Tokyo, Japan
Profile Activity
Stats
16,228
reputation
155k
reached
122
answers
8
questions
Communities
View all
Badges
View all badges
2
gold badges
52
silver badges
106
bronze badges
Top tags
View all tags
727
Score
71
Posts
55
Posts %
251
Score
28
Posts
22
Posts %
212
Score
16
Posts
12
Posts %
199
Score
17
Posts
13
Posts %
116
Score
11
Posts
8
Posts %
104
Score
11
Posts
8
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
29
A decision problem which is not known to be in PH but will be in P if P=NP
Oct 8, 2010
answer
29
Deciding if a given $\mathsf{NC}^0$ circuit computes a permutation
Oct 22, 2011
answer
28
Verifying unique solutions of SAT
Sep 24, 2010
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
154
Why is “cannot” spelled as one word?
143
"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?
53
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.