Skip to main content
John L.'s user avatar
John L.'s user avatar
John L.'s user avatar
John L.
  • Member for 5 years, 11 months
  • Last seen more than a month ago
  • Canada
33 votes

What is this data structure/concept where a plot of points defines a partition to a space

21 votes
Accepted

Are there variations of the regular runtimes of the Big-O-Notation?

21 votes
Accepted

Is the Berkeley tutorial on Fibonacci trees using wrong figures?

19 votes

Dynamic Programming vs Memoization

18 votes
Accepted

How can you convince your colour-blind friend that two balls have the same colour?

17 votes
Accepted

"Guess the number" Problem on Turing machines

16 votes
Accepted

Prove that every substring closed language L ⊆ {0, 1}* is regular

16 votes
Accepted

Can I use the following method to prove an algorithm is correct?

16 votes
Accepted

Longest common substring in linear time

15 votes
Accepted

Prove or Disprove: an infinite intersection of regular languages is a context-free language

14 votes
Accepted

Is a "local" version of 3-SAT NP-hard?

14 votes

Do any two spanning trees of a simple graph always have some common edges?

12 votes
Accepted

Are all MST minimum spanning trees reachable by Kruskal and Prim?

12 votes

Conjecture: a half of a pairing context-free language must be a regular language

11 votes
Accepted

Why is { w | |w| mod 3 = #_a(w) mod 3 } a Regular Language?

11 votes

O(·) is not a function, so how can a function be equal to it?

10 votes

How to solve T(n)=2T(√n)+log n with the master theorem?

10 votes
Accepted

Divide and Conquer to identify a knight from n people

10 votes
Accepted

Can the diagonal language be empty?

9 votes
Accepted

Asymptotic of $\frac{(\sqrt{n}+n-1)!}{(\sqrt{n})!(n-1)!}$

9 votes
Accepted

What role is the set, S playing in Dijkstra's algorithm given in the book CLRS?

9 votes
Accepted

Why can't 3-SAT be solved efficiently if you convert all clauses (x ∨ y ∨ z) into (u ∨ z) by introducing a variable?

9 votes
Accepted

Does it make sense to call GAP a "procedural" language?

9 votes
Accepted

Aren’t most constraining variable and least constraining value the exact opposite?

9 votes
Accepted

Why do DFAs with a single final state have less power?

9 votes
Accepted

All superlinear runtime algorithms are asymptotically equivalent to convex function?

9 votes

Why in Flow network, there is no reversed edges?

9 votes
Accepted

Does a binary code with length 6, size 32 and distance 2 exist?

8 votes

How to construct Context Free Grammar of words with equal number of 0's and 1's

8 votes

How can you find all unbalanced parens in a string in linear time with constant memory?

1
2 3 4 5
38