Computer Science
Tsuyoshi Ito's user avatar
Tsuyoshi Ito's user avatar
Tsuyoshi Ito's user avatar
Tsuyoshi Ito
  • Member for 12 years, 1 month
  • Last seen more than 6 years ago
Profile Activity
Stats
2,412
reputation
40k
reached
18
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
20
silver badges
15
bronze badges
Top tags
View all tags
163
Score
14
Posts
78
Posts %
43
Score
3
Posts
17
Posts %
38
Score
1
Posts
6
Posts %
36
Score
4
Posts
22
Posts %
24
Score
3
Posts
17
Posts %
24
Score
2
Posts
11
Posts %
Top posts
View all questions and answers
answer
38
Why is Relativization a barrier?
Apr 14, 2012
answer
25
Are there any problems that are easy to compute but hard to verify?
Sep 19, 2012
answer
21
Finding interesting anagrams
Jun 7, 2012
answer
15
NP completeness proof of a spanning tree problem
Mar 27, 2012
answer
15
Is every linear-time algorithm a streaming algorithm?
Aug 16, 2012
answer
13
How to scale down parallel complexity results to constantly many cores?
May 3, 2012
answer
10
Are there complete problems for P and NP under other kinds of reductions?
Jun 5, 2012
answer
9
Is finding dead-end nodes in NL?
Jul 12, 2012
answer
8
Is an oracle ever useful if you can't control the input instances?
Oct 7, 2012
answer
7
Complete Problems for $DSPACE(\log(n)^k)$
May 27, 2012
Top Meta posts
0
3
5
Why can actual code not be pseudo-code
4
Answering exercise questions from textbooks where the authors explicitly ask other not to post solutions on web
Top network posts
View all network posts
156
Why is “cannot” spelled as one word?
152
"log in to" or "log into" or "login to"
72
Distinguish close votes by reason
61
How important is knowing how to program for TCS?
59
Is it acceptable to extend results from an arXiv paper that has not appeared in a journal?