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.
DFS and BFS Time and Space complexities of 'Number of islands' on Leetcode
Awarded Nov 22, 2024 at 17:02
Solving $T(n) = T(n/2) + T (n/3) + n $ with recurrence tree
Awarded Nov 16, 2024 at 11:33
Meaning of "positive position" and "negative position" in type theory?
Awarded Nov 14, 2024 at 17:03
Show that P is closed against the Kleene star
Awarded Nov 12, 2024 at 8:31
Heuristic for sokoban puzzle problem
Awarded Oct 30, 2024 at 18:31
BFGS vs L-BFGS -- how different are they really?
Awarded Oct 29, 2024 at 5:14
What does it mean to be Turing reducible?
Awarded Oct 28, 2024 at 11:34
Algorithm to determine whether two regexes are equivalent
Awarded Oct 19, 2024 at 9:15
Guessing the smallest unique positive integer
Awarded Oct 10, 2024 at 19:50
How to find spanning tree of a graph that minimizes the maximum edge weight?
Awarded Oct 10, 2024 at 5:37
Difference between Quick sort, Merge sort and Heap sort
Awarded Oct 8, 2024 at 9:42
Time Complexity of Shifting
Awarded Oct 7, 2024 at 16:06
Clustered index is dense or sparse?
Awarded Oct 3, 2024 at 1:41
Average Intelligence Quotient of Computer Scientists? [closed]
Awarded Sep 26, 2024 at 21:15
Recurrence Problem T(n) = 3T(n/3) + n
Awarded Sep 17, 2024 at 14:42
How do I determine the basic operation of this algorithm?
Awarded Aug 28, 2024 at 7:07
Is "super-exponential" a precise definition of algorithmic complexity?
Awarded Aug 23, 2024 at 4:31
How to represent zero as floating point number?
Awarded Aug 20, 2024 at 20:35
Prove that the following language is not regular: $\{0^i1^j : i \neq j\}$ [duplicate]
Awarded Aug 19, 2024 at 0:48
Why do we still use a Von Neumann Architecture in modern computers?
Awarded Aug 14, 2024 at 0:36
Why is adding log probabilities faster than multiplying probabilities?
Awarded Aug 4, 2024 at 14:41
Graph find all vertices that are part of a cycle
Awarded Jul 31, 2024 at 22:52
"Greater than" condition in integer linear program with a binary variable
Awarded Jul 26, 2024 at 6:52
MIPS rating formula
Awarded Jul 22, 2024 at 0:34
Using pumping lemma to prove {a^ib^j | i > j} non-regular
Awarded Jul 17, 2024 at 7:33
Convert a non-deterministic Turing machine into a deterministic Turing machine
Awarded Jul 9, 2024 at 5:57
Fastest way to solve a system of linear equations
Awarded Jul 2, 2024 at 14:05
Is using a more informed heuristic guaranteed to expand fewer nodes of the search space?
Awarded Jul 2, 2024 at 8:06
Why can humans solve certain "undecidable" problems?
Awarded Jun 30, 2024 at 19:12
Context free grammar for language with even number of $0$'s and $1$'s
Awarded Jun 27, 2024 at 1:07
If the virtual address space can be larger than the physical address space, how are the address mappings stored in memory?
Awarded Jun 21, 2024 at 3:34
Algorithm A vs Algorithm A*: What's the difference?
Awarded Jun 14, 2024 at 18:25
Time complexity of the following the code for(i = 1; i<=n;i++){for(int j=i+1;j<n-i;j++)}
Awarded Jun 14, 2024 at 13:10
What TSP variant doesn't return to start point?
Awarded Jun 12, 2024 at 12:49
Complexity of finding a majority element
Awarded Jun 12, 2024 at 2:47
Why does the concatenation of the empty set with any language give the empty set? [duplicate]
Awarded May 30, 2024 at 0:35
how is data in a tree stored in memory?
Awarded May 24, 2024 at 16:02
Given a set of sets, find the smallest set(s) containing at least one element from each set
Awarded May 7, 2024 at 13:41
Construct DFA accepting strings ending with '110' or '101'
Awarded May 6, 2024 at 13:26
NP $\subsetneq$ EXP?
Awarded May 1, 2024 at 13:08
Relation between number of edges and vertices in a DAG
Awarded Apr 28, 2024 at 9:42
Can we generate random numbers using irrational numbers like π and e?
Awarded Apr 22, 2024 at 11:02
How to implement a Prolog interpreter in a purely functional language?
Awarded Apr 21, 2024 at 13:05
What is the 1's and 2's complement of 0.01101?
Awarded Apr 20, 2024 at 13:25
Parallel algorithm for finding the maximum in $\log n$ time using $n / \log n$ processors
Awarded Apr 19, 2024 at 1:51
Can the pre-order traversal of two different trees be the same even though they are different?
Awarded Apr 18, 2024 at 9:20
Line separates two sets of points
Awarded Apr 13, 2024 at 14:27
Prove that regular languages are closed under the cycle operator
Awarded Apr 11, 2024 at 22:25
Overflow rule in two's complement arithmetic
Awarded Apr 11, 2024 at 21:26
Irregularity of $\{a^ib^jc^k \mid \text{if } i=1 \text{ then } j=k \}$
Awarded Apr 11, 2024 at 2:50
How can blank be written on the tape if it is not part of input alphabet?
Awarded Apr 9, 2024 at 16:47
How does the NegaScout algorithm work?
Awarded Apr 9, 2024 at 2:37
Prove Queue Automaton is equivalent to Turing Machine
Awarded Apr 3, 2024 at 8:51
Why is the complexity of the BFS O(V + E)?
Awarded Mar 29, 2024 at 21:04
Recursive descent parser with backtracking for the grammar $S \rightarrow aSa\ |\ aa$
Awarded Mar 29, 2024 at 19:27
Updating an MST $T$ when the weight of an edge not in $T$ is decreased
Awarded Mar 20, 2024 at 3:40
How does one make an unambiguous context-free grammar for arithmetic expressions?
Awarded Mar 18, 2024 at 5:26
Is (a+b)* and (ab)* same in finite automata?
Awarded Mar 15, 2024 at 22:03
Why does the formula floor((i-1)/2) find the parent node in a binary heap?
Awarded Mar 12, 2024 at 0:49
CFG for L {a^nb^m | n <= m+3}
Awarded Mar 11, 2024 at 23:04
1
2
3 4 5
…
18