Skip to main content
Computer Science

Famous Question

 Famous Question
Question with 10,000 views. This badge can be awarded multiple times.
Awarded 1056 times.
What is the simplest algorithm to compress a string?
Awarded Nov 21 at 2:56
Simplification of regular expression
Awarded Nov 2 at 15:11
give potential function - binary heap - extract-min in amortized const time and insert in log amortized time
Awarded Oct 27 at 19:37
Can a DFA just have one state that is both the initial state and the final state?
Awarded Oct 13 at 3:40
How to XOR two binary numbers having different lengths?
Awarded Oct 2 at 10:31
How can I prove that a build max heap's amortized cost is $O(n)$?
Awarded Oct 1 at 16:02
What is an intuitive way to explain and understand De Morgan's Law?
Awarded Oct 1 at 1:35
Understanding an algorithm for the gas station problem
Awarded Sep 29 at 4:13
Why are functional languages Turing complete?
Awarded Sep 27 at 17:26
Given two total Turing machines, is it undecidable problem to detect whether they give the same output on all inputs?
Awarded Sep 27 at 1:26
Why do we need full-fledged workstations running massive OSes with massive software?
Awarded Sep 26 at 14:23
Enumerate all non-isomorphic graphs of a certain size
Awarded Sep 26 at 12:12
Intuition behind the Hadamard gate
Awarded Sep 12 at 21:37
Boolean algebraic expression vs Propositional logic expression
Awarded Sep 10 at 12:51
Quicksort explained to kids
Awarded Aug 30 at 12:52
The stable marriage algorithm with asymmetric arrays
Awarded Aug 26 at 5:27
How can I multiply a binary representation by ten using logic gates?
Awarded Aug 7 at 6:57
Show that for any real constants $a$ and $b$, where $b > 0$, $(n + a)^b = \Theta(n^b)$
Awarded Aug 6 at 23:12
Order of a leaf node in B+ Tree
Awarded Jul 22 at 4:53
Learning Automated Theorem Proving
Awarded Jul 13 at 8:31
Why is NFA minimization a hard problem when DFA minimization is not?
Awarded Jul 5 at 0:54
What are the reasons to learn different algorithms / data structures serving the same purpose?
Awarded Jul 1 at 13:02
How to prove that a constrained version of 3SAT in which no literal can occur more than once, is solvable in polynomial time?
Awarded Jul 1 at 1:47
Measuring one way network latency
Awarded Jun 25 at 11:45
Algorithm for compressing binary data that can efficiently be partially decompressed
Awarded Jun 17 at 19:10
DFA of (aa+bb)(a+b)* + (a+b)*(aa+bb)?
Awarded May 25 at 16:33
Time complexity of insertion in linked list
Awarded May 20 at 16:26
Find a pushdown automaton for { x#y ∣ x ≠ y }
Awarded May 20 at 15:04
Where does the heuristic come from in the A-star algorithm and how do we know it has the right properties?
Awarded May 19 at 14:41
Most efficient known priority queue for inserts
Awarded May 13 at 20:27
Converting to CFG from a CFL? [duplicate]
Awarded Apr 28 at 16:18
Recurrence relation and time complexity of recursive factorial
Awarded Apr 20 at 14:47
What does normalizing with hidden bit really mean?
Awarded Apr 18 at 1:07
What exactly is the semantic difference between set and type?
Awarded Apr 6 at 5:07
What is the difference between a TM accepting and deciding a language?
Awarded Apr 4 at 9:53
Efficient point grouping algorithm
Awarded Mar 25 at 10:19
Why should one not use a 2^p size hash table when using the division method as a hash function?
Awarded Mar 23 at 14:51
What is a GPU year?
Awarded Mar 18 at 15:32
Why is binary search using this weird thing to calculate middle?
Awarded Mar 14 at 0:52
Time Complexity of Quicksort when using Median Pivot in sorted array
Awarded Mar 11 at 18:33
A regular expression for all strings that have exactly one double letter in them?
Awarded Mar 10 at 2:05
Prove NP-completeness of deciding satisfiability of monotone boolean formula
Awarded Mar 9 at 9:14
What happens at the decode phase of the instruction cycle?
Awarded Mar 4 at 19:38
How to prove a set has infinite cardinality?
Awarded Feb 23 at 4:24
String Comparison vs. Hashing
Awarded Feb 21 at 20:26
Recurrence relation T(n) = 3T(n-1) + n [duplicate]
Awarded Feb 18 at 20:05
Why are these (lossless) compression methods of many similar png images ineffective?
Awarded Feb 16 at 14:56
Pumping Lemma: 1^n^2 is not regular
Awarded Feb 9 at 20:57
Solving the recurrence T(n) = 3T(n-2) with iterative method
Awarded Feb 6 at 18:51
ETM Undecidability
Awarded Feb 3 at 20:41
What is the space complexity of quicksort?
Awarded Jan 27 at 11:22
Is UTF-8 the final character encoding for all future time?
Awarded Jan 22 at 14:35
What's the difference between: operational, denotational and axiomatic semantics?
Awarded Jan 14 at 22:35
Automata that respect the condition {w|w contains at least two 0s and at most one 1}
Awarded Jan 10 at 6:31
Teaching NP-completeness - Turing reductions vs Karp reductions
Awarded Jan 2 at 16:27
Determine page number and offsets for address references
Awarded Dec 30, 2024 at 13:20
What is happening during "table walk"?
Awarded Dec 17, 2024 at 20:57
Why is SAT in NP?
Awarded Dec 10, 2024 at 4:50
Machine Learning vs System Identification?
Awarded Nov 30, 2024 at 23:07
Intuition behind eigenvalues of an adjacency matrix
Awarded Nov 24, 2024 at 8:10
1
2 3 4 5
…
18