Bulat's user avatar
Bulat's user avatar
Bulat's user avatar
Bulat
  • Member for 10 years, 8 months
  • Last seen more than a week ago
20 votes

What did Turing mean when saying that "machines cannot give rise to surprises" is due to a fallacy?

11 votes

Can data be compressed to size smaller than Shannon data compression limit?

10 votes

Assembly writer vs compiler in VLIW architecture

7 votes
Accepted

What's the difference between user registers and kernel registers?

5 votes
Accepted

L1 and Ln cache: when are they written?

4 votes
Accepted

By what criteria is the base value selected in Rabin Karp algorithm?

3 votes

Why do Bloom filters work?

3 votes

Complexity of polynomial interpolation

3 votes
Accepted

Selecting a subtree in an array representation of a binary tree

3 votes

how does the parallel radix sort work?

3 votes
Accepted

Is there a generic algorithm to optimally combine elements by some arbitrary scoring method?

3 votes

Array contains elements that differ by K correctness proof

3 votes
Accepted

Slowdown when accessing data at page boundaries?

2 votes

Efficient serialization/deserialization of huffman tree

2 votes

A data structure to do a specific lookup fast

2 votes

Does increasing k in a k-way set-associative cache always lead to a better miss rate?

2 votes

Fast algorithms that work on some large percentage of possible inputs

2 votes

What is the use case of multi-type-parameters generic interface?

2 votes
Accepted

Why are both caller-save registers and callee save registers needed?

2 votes

Compiler instructions to sync core caches: are they really needed?

2 votes

Is the capacity of a hash table a constant value?

2 votes
Accepted

Compilation speed dependent on CPU?

2 votes

What is the complexity of finding the predecessor of a node in a doubly linked list?

1 vote

What are good resources for self teaching parallel/concurrent/multithreaded programming techniques?

1 vote

Fast, stable, almost in-place radix and merge sorts

1 vote

Time complexity of Rabin-Karp algorithm

1 vote

I'm looking for an algorithm to find unknown patterns in a string

1 vote
Accepted

Which are the most effective sorting algorithms for a large dataset?

1 vote

Question regarding Hoare's partitioning scheme and a slight modification to it

1 vote

Priority queue of constant size fit for extraction of K highest priority elements