Computer Science
Tsuyoshi Ito
  • Member for 9 years, 10 months
  • Last seen more than 4 years ago
Profile Activity
Stats
2,394
reputation
34k
reached
18
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
17
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
Votes Newest
37
Why is Relativization a barrier?
Apr 14 '12
25
Are there any problems that are easy to compute but hard to verify?
Sep 19 '12
21
Finding interesting anagrams
Jun 7 '12
15
Is every linear-time algorithm a streaming algorithm?
Aug 16 '12
14
NP completeness proof of a spanning tree problem
Mar 27 '12
13
How to scale down parallel complexity results to constantly many cores?
May 3 '12
10
Are there complete problems for P and NP under other kinds of reductions?
Jun 5 '12
9
Is finding dead-end nodes in NL?
Jul 12 '12
8
What is the relationship between NP/NP-Complete/NP-Hard to time complexity?
Oct 11 '12
8
Is an oracle ever useful if you can't control the input instances?
Oct 7 '12
Top Meta posts
0
3
4
Answering exercise questions from textbooks where the authors explicitly ask other not to post solutions on web
4
Why can actual code not be pseudo-code
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
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.