user avatar
user avatar
user avatar
Johan
  • Member for 8 years, 1 month
  • Last seen more than a month ago
19 votes
Accepted

Why are loops faster than recursion?

8 votes

Are QR codes Turing-complete under the rules of Conway's Game of Life?

5 votes

Hash table collision probability

5 votes
Accepted

Rigorous Books on Algorithms

4 votes

How are hash tables O(1) taking into account hashing speed?

4 votes
Accepted

What's the difference between Process Context and Process Control Block?

3 votes

Understanding pipeline stalls (bubbles) based on stage

3 votes
Accepted

Multi-threading vs. Interrupt Handlers

3 votes
Accepted

How come Google search never gets slower? Doesn't it have to go through the ever increasing amount of data on the internet and then rank?

3 votes

How does a language abstract away from underlying byte machines?

3 votes

When would the worst case for Huffman coding occur?

3 votes

Queue that can sort by multiple priorities?

3 votes

How does hardware interrupt work on a physical layer

2 votes

Imagine a red-black tree. Is there always a sequence of insertions and deletions that creates it?

1 vote

What Measure of Disorder to use when Analysing Quicksort

1 vote

How to calculate Huffman code length without generating the actual huffman code?

1 vote

Whether assigning of single precision IEEE754 float to double is reversible?

1 vote

Petri net, how to stop it after 5 times

1 vote

What is Pointer Jumping ?

1 vote

How to explain rehosting and retargeting with T-diagrams?

1 vote
Accepted

What's the time complexity of Monte Carlo Tree Search?

1 vote

What is the difference between centralised, decentralised, distributed, fully-distributed?

1 vote
Accepted

Key differences between interactive and time sharing operating systems?

1 vote

Why do we need assembly language?

1 vote

What happens under the hood when the process requests operating system to open a file?

0 votes

Can a unnormalized floating point number be recognized also when exponent is not zero?

0 votes

Do we create a programming language by writing a compiler?

0 votes

Is running AES NI in parallel possible (one encryption per core/thread)?

-1 votes

Best case analysis for Shell sort