Computer Science
user avatar
user avatar
user avatar
Tsuyoshi Ito
  • Member for 10 years, 4 months
  • Last seen more than 4 years ago
Profile Activity
Stats
2,394
reputation
35k
reached
18
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
18
silver badges
15
bronze badges
Top tags
View all tags
162
Score
14
Posts
78
Posts %
43
Score
3
Posts
17
Posts %
37
Score
1
Posts
6
Posts %
35
Score
4
Posts
22
Posts %
24
Score
3
Posts
17
Posts %
23
Score
2
Posts
11
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
37
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
Is every linear-time algorithm a streaming algorithm?
Aug 16, 2012
answer
14
NP completeness proof of a spanning tree problem
Mar 27, 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
8
What is the relationship between NP/NP-Complete/NP-Hard to time complexity?
Oct 11, 2012
Top Meta posts
0
3
4
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
154
Why is “cannot” spelled as one word?
143
"log in to" or "log into" or "login to"
71
Distinguish close votes by reason
60
How important is knowing how to program for TCS?
58
Is it acceptable to extend results from an arXiv paper that has not appeared in a journal?

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.