user avatar
user avatar
user avatar
Raphael
Moderator
  • Member for 10 years, 2 months
  • Last seen this week
1 answer
9 votes
540 views
5 bookmarks
How can ws with |w| = |s| and w ≠ s be context-free while w#s is not?
1 answer
7 votes
133 views
4 bookmarks
Subsequence of one string but not of others
3 answers
191 votes
23k views
206 bookmarks
Is there a system behind the magic of algorithm analysis?
2 answers
10 votes
371 views
1 bookmarks
How do I classify my emulator input optimization problem, and with which algorithm should I approach it?
2 answers
5 votes
697 views
2 bookmarks
Problems showing the constraint of master theorem case three holds
1 answer
20 votes
1k views
5 bookmarks
Rigorous proof for validity of assumption $n=b^k$ when using the Master theorem
6 answers
40 votes
17k views
32 bookmarks
Sorting functions by asymptotic growth
5 answers
39 votes
118k views
42 bookmarks
How to come up with the runtime of algorithms?
5 answers
20 votes
6k views
11 bookmarks
Fixed point, what does it mean in the world of computer science
6 answers
40 votes
6k views
34 bookmarks
How does a computer work?
1 answer
74 votes
14k views
46 bookmarks
Language theoretic comparison of LL and LR grammars
12 answers
368 votes
338k views
245 bookmarks
Why is quicksort better than other sorting algorithms in practice?
11 answers
93 votes
25k views
94 bookmarks
Solving or approximating recurrence relations for sequences of numbers
5 answers
104 votes
17k views
54 bookmarks
How not to solve P=NP?
4 answers
136 votes
196k views
125 bookmarks
How to convert finite automata to regular expressions?
10 answers
93 votes
161k views
76 bookmarks
How to prove that a language is not regular?
5 answers
96 votes
92k views
54 bookmarks
How to prove that a language is not context-free?
0 answers
4 votes
107 views
1 bookmarks
Computational power of nondeterministic type-2 min-heap automata
1 answer
14 votes
394 views
2 bookmarks
Research on evaluating the performance of cache-obliviousness in practice
7 answers
11 votes
1k views
6 bookmarks
List of intro TCS books for those who don't know much about TCS
2 answers
44 votes
2k views
5 bookmarks
Determining capabilities of a min-heap (or other exotic) state machines