Computer Science
Raphael
Moderator
  • Member for 9 years, 9 months
  • Last seen this week
Profile Activity
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

936 Answers

Votes Activity Newest
156
Is there a system behind the magic of algorithm analysis?
Apr 9 '14 at 12:59
94
How can a language whose compiler is written in C ever be faster than C?
Aug 23 '15 at 10:20
83
How does one know which notation of time complexity analysis to use?
Mar 7 '12 at 2:06
61
How is this sorting algorithm Θ(n³) and not Θ(n²), worst-case?
Jan 18 '17 at 7:06
55
Dealing with intractability: NP-complete problems
Apr 24 '12 at 6:58
53
How do O and Ω relate to worst and best case?
Mar 26 '14 at 15:29
53
How to convert finite automata to regular expressions?
May 23 '12 at 8:19
52
What are the reasons to learn different algorithms / data structures serving the same purpose?
Feb 17 '16 at 11:38
52
Sorting functions by asymptotic growth
Mar 27 '12 at 17:12
52
Are there minimum criteria for a programming language being Turing complete?
Apr 2 '12 at 16:57
48
How does a computer work?
Sep 2 '12 at 15:03
44
Is there an existing data structure that is of fixed size, and will push the oldest/last element out if a new element is inserted?
Jul 12 '17 at 4:56
42
Why does Dijkstra's algorithm fail on a negative weighted graphs?
Jan 16 '14 at 22:50
42
Show that { xy ∣ |x| = |y|, x ≠ y } is context-free
Mar 13 '12 at 14:36
37
Why do pushdown automata use a stack?
Oct 23 '18 at 19:34
36
Perplexed by Rice's theorem
Jul 18 '12 at 10:26
34
Are there any non-finite automata?
Dec 6 '17 at 14:06
34
Why are these (lossless) compression methods of many similar png images ineffective?
Jul 14 '16 at 11:24
34
How to prove that a language is not context-free?
Mar 16 '12 at 15:21
32
Least number of comparisons needed to sort (order) 5 elements
Aug 3 '15 at 15:07
32
Is there a system behind the magic of algorithm analysis?
Apr 9 '14 at 13:01
32
The time complexity of finding the diameter of a graph
Mar 10 '12 at 14:12
31
Not all Red-Black trees are balanced?
Mar 14 '12 at 15:00
30
Why is quicksort better than other sorting algorithms in practice?
Mar 6 '12 at 23:01
29
Why hasn't there been an encryption algorithm that is based on the known NP-Hard problems?
Mar 14 '12 at 9:04
27
Solving or approximating recurrence relations for sequences of numbers
Aug 12 '12 at 16:26
27
Does there exist a priority queue with $O(1)$ extracts?
Mar 20 '12 at 13:02
25
How to prove that a grammar is unambiguous?
Jun 11 '12 at 11:38
24
Explaining the relevance of asymptotic complexity of algorithms to practice of designing algorithms
Sep 13 '12 at 7:27
23
How is algorithm complexity modeled for functional languages?
Apr 25 '17 at 7:56
1
2 3 4 5
…
32

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.