Theoretical Computer Science
Tsuyoshi Ito's user avatar
Tsuyoshi Ito's user avatar
Tsuyoshi Ito's user avatar
Tsuyoshi Ito
  • Member for 13 years, 3 months
  • Last seen more than 6 years ago
  • Tokyo, Japan
Profile Activity
Stats
16,426
reputation
167k
reached
122
answers
8
questions
Communities
View all
Badges
View all badges
2
gold badges
55
silver badges
106
bronze badges
Top tags
View all tags
740
Score
71
Posts
55
Posts %
255
Score
28
Posts
22
Posts %
216
Score
16
Posts
12
Posts %
203
Score
17
Posts
13
Posts %
117
Score
11
Posts
8
Posts %
105
Score
11
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
61
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
30
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
question
25
Computational complexity of the 3-partition problem with distinct numbers
Aug 28, 2010
answer
25
Consequences of #P = FP
Oct 8, 2010
answer
25
Graphs in which all shortest paths are unique
Feb 4, 2013
question
24
What is UG-hardness, and how is it different from NP-hardness based on the unique games conjecture?
Jun 10, 2012
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?
151
"log in to" or "log into" or "login to"
72
Distinguish close votes by reason
59
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.