user avatar
user avatar
user avatar
Kindred
  • Member for 3 years, 5 months
  • Last seen more than 1 year ago
  • RAM
4 votes
1 answer
1k views

How does hashed inverted page table work?

3 votes
1 answer
435 views

So if a problem is more difficult the language it represents is smaller?

2 votes
1 answer
127 views

What's the usage of $S$ in Dijkstra shortest path algorithm in the book Introduction to Algorithms?

1 vote
1 answer
4k views

What's the difference between cache miss penalty and latency to memory?

1 vote
0 answers
18 views

Why divide a stack into two parts and store them separately in main-memory and hard-drive a bad idea?

1 vote
1 answer
595 views

How this proof of fractional knapsack works?

1 vote
1 answer
882 views

Why any problem can be reduced to SAT is NP-Complete?

1 vote
1 answer
215 views

Will MST find the shortest path for each pair $(r,v)$?

1 vote
1 answer
177 views

Point rank in 2D plane time complexity?

1 vote
1 answer
429 views

Why is superscalar processor SISD?

1 vote
1 answer
2k views

About hardware multithreading

0 votes
1 answer
76 views

How efficient of this prime sieving algorithm?