Questions tagged [pram]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
1answer
59 views

Finding minimum in PRAM model

Show that the minimum of $n$ elements stored in an array can be found in a time in $O(\log(n))$ using $O(n/\log(n))$ processors assuming an EREW-PRAM machine is given.