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.
How many times is a for loop executed?
Awarded Sep 1, 2023 at 10:07
What are lattices used for?
Awarded Aug 28, 2023 at 12:56
How to solve recurrence T(n) = 2T(n/2) + n/log(n) using substitution method
Awarded Aug 26, 2023 at 18:16
Are there subexponential-time algorithms for NP-complete problems?
Awarded Aug 24, 2023 at 14:26
Does space complexity analysis usually include output space?
Awarded Aug 14, 2023 at 6:31
Are modern programming languages context-free?
Awarded Aug 12, 2023 at 21:03
Effect of increasing the capacity of an edge in a flow network with known max flow
Awarded Aug 11, 2023 at 12:38
Time complexity of base conversion
Awarded Jul 29, 2023 at 14:25
What is a 'Key' in computer science?
Awarded Jul 29, 2023 at 4:27
What are the simplest examples of programs that we do not know whether they terminate?
Awarded Jul 27, 2023 at 0:40
How to show that L*=(L*)*?
Awarded Jul 20, 2023 at 7:36
Difference between Lamport timestamps and Vector clocks
Awarded Jul 16, 2023 at 20:06
Can the human brain be considered Turing complete? [duplicate]
Awarded Jul 12, 2023 at 20:37
Proof that TAUT is coNP-complete (or that a problem is coNP-complete if its complement is NP-complete)
Awarded Jul 9, 2023 at 10:56
DFA which accepts all strings starting and ending with 'aa'
Awarded Jul 6, 2023 at 2:32
Which combinations of pre-, post- and in-order sequentialisation are unique?
Awarded Jul 3, 2023 at 2:15
Cross Edge and Back Edge when doing BFS
Awarded Jun 28, 2023 at 18:56
Construct a DFA with reduced states equivalent to 10 + (0 + 11)0*1
Awarded Jun 21, 2023 at 19:21
What is the name the class of functions described by O(n log n)?
Awarded Jun 21, 2023 at 15:46
How do computers perform operations on numbers that are larger than 64 bits?
Awarded Jun 13, 2023 at 2:25
Proving that the shortest simple path problem between two vertices $s$ and $t$ in a graph is NP-complete
Awarded Jun 10, 2023 at 8:11
Calculator for time complexity of recursive functions
Awarded Jun 4, 2023 at 21:56
Kleene star and Kleene plus
Awarded May 27, 2023 at 11:22
Minimum spanning tree with two minimum edge weights
Awarded May 20, 2023 at 10:06
Reduce Vertex cover to SAT
Awarded May 19, 2023 at 20:31
Are there any non-finite automata?
Awarded May 5, 2023 at 8:28
What is a "sentential form"?
Awarded May 4, 2023 at 6:51
Why is O(n log n) the best runtime there is?
Awarded Apr 26, 2023 at 20:07
Why are so many internet protocols text-based?
Awarded Apr 23, 2023 at 14:10
NP-complete proof from Dasgupta problem on Kite
Awarded Apr 23, 2023 at 3:25
Do system calls always means a context switch?
Awarded Apr 22, 2023 at 10:46
Intersection and union of a regular and a non-regular language
Awarded Apr 20, 2023 at 13:35
If A is mapping reducible to B then the complement of A is mapping reducible to the complement of B
Awarded Apr 17, 2023 at 23:25
Why do we need to run the bellman-ford algorithm for n-1 times?
Awarded Apr 13, 2023 at 18:37
How many rotations after AVL insertion and deletion
Awarded Apr 13, 2023 at 2:17
Min/max height of B-tree
Awarded Mar 30, 2023 at 23:31
What is the difference between decidability and computability?
Awarded Mar 28, 2023 at 4:04
Find non-overlapping scheduled jobs with maximum cost
Awarded Mar 15, 2023 at 21:47
How is the rule 110 Turing complete?
Awarded Mar 14, 2023 at 12:45
Why is $\Theta$ notation suitable to insertion sort to describe its worst case running time?
Awarded Mar 11, 2023 at 22:57
Is a balanced binary tree a complete binary tree?
Awarded Feb 25, 2023 at 18:05
Time complexity formula of nested loops
Awarded Feb 20, 2023 at 14:03
Sort array of 5 integers with a max of 7 compares
Awarded Feb 18, 2023 at 1:41
Destination-based vs source-based routing
Awarded Feb 15, 2023 at 20:14
Why is the optimal cut-off for switching from Quicksort to Insertion sort machine dependent?
Awarded Feb 15, 2023 at 7:10
LL(1) parsing table construction
Awarded Feb 14, 2023 at 19:16
What is the sequence of numbers for N = 6? [closed]
Awarded Feb 11, 2023 at 9:57
NFAs with more than one initial state
Awarded Feb 7, 2023 at 4:58
reduction from 3-SAT to Subset Sum problem
Awarded Feb 5, 2023 at 18:10
Difference between heuristic and approximation algorithm?
Awarded Feb 2, 2023 at 11:25
Changing variables in recurrence relations
Awarded Jan 28, 2023 at 7:15
Proof that the regular languages are closed under string homomorphism
Awarded Jan 25, 2023 at 5:36
A median of an AVL. How to take advantage of the AVL?
Awarded Jan 23, 2023 at 21:46
How come O(n) + O(logn) = O(logn)
Awarded Jan 16, 2023 at 1:42
Comparison using only bitwise operators (and return -1 or 0)
Awarded Jan 14, 2023 at 10:47
What is the "spatial information" in convolutional neural network
Awarded Jan 13, 2023 at 19:06
Hex Bit Pattern to IEEE 754 standard Floating Point Number
Awarded Dec 29, 2022 at 4:30
To prove 4-SAT CNF is NP-complete [closed]
Awarded Dec 20, 2022 at 16:26
Computing the hit and miss ratio of a cache organized as either direct mapped or two-way associative
Awarded Dec 20, 2022 at 6:47
Total bits required for a direct-mapped cache
Awarded Dec 19, 2022 at 3:18
1 2 3
4
5
…
18