Theoretical Computer Science
Tsuyoshi Ito
  • Member for 11 years, 5 months
  • Last seen more than 4 years ago
  • Tokyo, Japan
Profile Activity
Stats
16,198
reputation
152k
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
725
Score
71
Posts
55
Posts %
251
Score
28
Posts
22
Posts %
211
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
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
Hardness of approximation - additive error
Oct 23 '10
24
What is UG-hardness, and how is it different from NP-hardness based on the unique games conjecture?
Jun 10 '12
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?
137
"log in to" or "log into" or "login to"
69
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.