user avatar
user avatar
user avatar
Dmitri Urbanowicz
  • Member for 4 years, 1 month
  • Last seen this week
6 votes
Accepted

What are the disadvantages of Fibonacci Heaps?

5 votes

Is there a useful algorithm with a decreasing asymptotic time?

4 votes
Accepted

Ketama hash explanation

4 votes
Accepted

Why isn't Busy Beaver Infinite for n < trivial k?

4 votes

What is a non-ambiguous CFG for generating the set of natural numbers?

3 votes

Why can’t a qbit be both entangled and in a pure state?

3 votes

Reversible computation and no cloning theorem in quantum computing

3 votes

Does Provable P equal Provable NP?

3 votes
Accepted

Finding the maximum substring for which a given predicate is true

3 votes

Word Wrap Algorithm and Datastructure that supports modifications of text and window size

3 votes

while(l < r) vs. while(l <= r) advantages/disadvantages in binary search

2 votes

What are analog and digital in computer science?

2 votes

Is there a name and efficient algorithm for this Tree Traversal method?

2 votes
Accepted

Is there a running hash algorithm that can efficiently handle arbitrary updates to a file's contents?

2 votes

Why does the operating system switch an active process to different cores?

2 votes
Accepted

What is "σ" in a context free grammar?

2 votes
Accepted

Grover's algorithm on probabilistic classical machines

1 vote

Does the pigeonhole principle rule out the possibility of losslessly simulating a universe the size of our own?

1 vote
Accepted

Can quantum computers really compute a vast number of possible solutions simultaneously?

1 vote

Are there search algorithms that perform better on a Rope than a String?

1 vote

What motivates the RAM model?

1 vote

Terminology for worst-case N-complexity on $O(1)$ insert after amortisation

1 vote

Longest common substring many strings to one

1 vote

Matrix Inversion in the complexity class $P$ seen as a decision problem

1 vote
Accepted

Sliding Window Dictionary String Matching

1 vote

Confused about constructing the "failure table" in Knuth-Morris-Pratt algorithm

1 vote

Is the verifier for an $NP$ and its $co-NP$ the same?

1 vote

Is it decidable whether one language is polytime reducible to another?

1 vote

Hadamard transformation and measurement of one qubit

1 vote

Does there exist a finite automaton for the given language?