Skip to main content
Computer Science

Student

 Student
First question with score of 1 or more.
Awarded 20670 times.
How to prove $T(n) = 2T(\lfloor\frac{n}{2}\rfloor) + n$ is $\Omega(n\log n)$?
Awarded Jun 2 at 20:52
Decide if some DFA is accepted
Awarded Jun 1 at 14:35
Is this a correct algorithm for finding the shortest path under a cost constraint?
Awarded Jun 1 at 13:19
How to correct IEEE floating point drift in rolling geometric mean
Awarded May 30 at 7:50
Is there a sub-quadratic algorithm to evaluate $\Pi_i\Pi_j\Pi_k\Pi_l(1+a_ib_jc_kd_l)$
Awarded May 29 at 19:03
Question about proof that $E_{TM}$ is undecidable
Awarded May 29 at 18:51
should I be able to find a beta-reduced solution to $M=\lambda zy . xMy$?
Awarded May 29 at 1:10
Does the language $L = \{\,0^i1^j \mid \exists k\in\mathbb{N},\,j = k\,i\}$ satisfy pumping lemma?
Awarded May 28 at 21:25
Does concatenating a language with Σ* always result in the universal language?
Awarded May 28 at 15:13
How does GPU page table and TLB management differ from CPUs?
Awarded May 28 at 14:34
I wanted to verify wether my counterexample for proving that CFLs are closed under Perfect shuffle is indeed correct
Awarded May 28 at 14:34
(post deleted or otherwise unavailable)
Awarded May 26 at 23:15
Given an MST of a graph after removing one vertex, find the MST of the original graph in O(E + V log V)
Awarded May 26 at 19:26
(post deleted or otherwise unavailable)
Awarded May 26 at 18:25
What is the fastest algorithm for generating all non-isomorphic unlabeled free trees for n-vertices, and also for caterpillar trees of n-vertices?
Awarded May 26 at 12:02
Complexity of determining feasibilty of a generalization of the interval scheduling problem
Awarded May 25 at 19:31
Is persistence a property of a database?
Awarded May 23 at 23:30
Changing what indicates the final node in a linked list
Awarded May 23 at 19:48
I need to show that the problem is NP-complete [duplicate]
Awarded May 23 at 3:42
Algorithm to maximize sum of absolute dot products over the unit sphere
Awarded May 21 at 23:02
Proof of correctness proving closure algorithm
Awarded May 21 at 16:13
How do I determine the time and space complexity of the following algorithm?
Awarded May 19 at 17:15
What is the time complexity if I only want to find the amplitude of a certain frequent in Fourier transform
Awarded May 18 at 21:45
Deleting Minimum Number of Nodes from Tree to Make Height Less than Limit
Awarded May 14 at 16:31
Large-Scale Image Near-Duplicate Detection for Real Estate Dataset
Awarded May 13 at 20:50
Is finding minimum total flip cost equivalent to finding minimum flips in pancake sorting problem?
Awarded May 13 at 7:19
Find the random bits that used by Turing machine
Awarded May 12 at 18:08
Equivalence checking: product program vs bisimulation
Awarded May 11 at 18:32
Self-referential text string compression
Awarded May 9 at 21:45
How can I think about one statement that $TM_1$ uses $TM_2$ to compute $TM_3$?
Awarded May 9 at 17:49
Has a Torus data structure been constructed?
Awarded May 9 at 3:46
What algorithm can be used to implement code folding for the C programming language?
Awarded May 8 at 16:06
Algorithm to compute a non-uniform rectangular grid on a domain based on a function defined on that domain
Awarded May 6 at 23:00
is every non-trivial language in RE reducible to every language not in (RE union co-RE)?
Awarded May 4 at 21:12
Arguments for 128-bit processors now (or even a 96-bit)
Awarded May 4 at 17:21
Help understanding how to reduce to a symmetry-based coloring problem (NP-completeness)
Awarded May 4 at 8:38
Technique to prove/disprove if an Algorithm satisfies Deadlock Freedom or Mutual Exclusion
Awarded May 3 at 16:17
How to test if a point is inside a zonohedron?
Awarded May 1 at 13:19
Is this concatenation ({a} · {b})^2 ≠ a^2 · b^2?
Awarded Apr 29 at 13:04
Embed graph with fixed-length edges on a square grid
Awarded Apr 28 at 21:11
Can I obtain a polynomial size NFA with one epsilon transition from another NFA?
Awarded Apr 28 at 5:39
Trilinear sum of characters in $\mathbb{Z}_2^n$
Awarded Apr 28 at 3:50
what is the time complexity for binary division by repeated subtraction?
Awarded Apr 25 at 20:53
Determine if there is a subset of the given set with sum divisible by a given integer
Awarded Apr 24 at 3:42
Implementing Dynamic Programming Solutions
Awarded Apr 24 at 3:42
How do I design a DP algorithm to count the minimum amount of continuous palindromic subsequences in sequence?
Awarded Apr 24 at 3:42
Difference between fractional knapsack & greedy solution
Awarded Apr 24 at 3:42
Solve modified knapsack problem using dynamic programming
Awarded Apr 24 at 3:42
State of variables in dynammic programming [closed]
Awarded Apr 24 at 3:42
Interval Scheduling problem with more than 1 machine
Awarded Apr 24 at 3:42
(post deleted or otherwise unavailable)
Awarded Apr 23 at 12:34
Properties of class CFL U coCFL
Awarded Apr 23 at 8:47
Open Problem: Structural Learnability of Pseudo-Random Boolean Circuits
Awarded Apr 22 at 12:31
Should "16MB × 64-bit DRAM" be interpreted as Mega-Bytes or Mega-Words?
Awarded Apr 22 at 7:16
More Precise Interval Analysis
Awarded Apr 22 at 5:16
Selecting two subsets of points, minimizing internal distance and maximizing external distance
Awarded Apr 21 at 15:25
Are there problems that are hard to solve and also hard to check?
Awarded Apr 21 at 7:51
(post deleted or otherwise unavailable)
Awarded Apr 20 at 4:57
Number of cycles in a digraph (Resource Allocation Graph)
Awarded Apr 19 at 17:55
Validity of the float-to-int conversion in integer algorithms
Awarded Apr 19 at 8:12
1 2
3
4 5
…
345