Questions tagged [ram-model]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
6
votes
0answers
133 views

Computing and maintaining the minimum of a set $S$ of integers while allowing updates on $S$

This question is about computing and maintaining the minimum of a set $S$ of integers while allowing updates on $S$. The computation model we are considering is the unit-cost RAM machine with linear ...