2
$\begingroup$

Can someone recommend a reference/textbook on the RAM model of computation? Preferably something with a concise definition and doesn't get too much into computer architecture. I'm very fine with this is the RAM model this is how much time space,... accept it.

There seems to be some inconsistency as to whether or not the RAM model has a CPU with registers in addition to memory and whether the memory access is free.

Also, should there be some other space requirements when it comes to storing/accessing variables or is that somehow free in this model? If I have many variables, then I also need to store the index/location of each variable. Would the machine need to search the memory for the location of where variables are stored? or is that also somehow free?

I've only been able to find a detailed description of the word RAM model however I'm not sure why the main memory needs to be partitioned into words of a certain size. I'm also looking for a textbook/notes on the word ram model.

$\endgroup$
3
  • 1
    $\begingroup$ You can check Boaz Barak's notes from his new textbook. $\endgroup$ Aug 2 at 5:57
  • $\begingroup$ @YuvalFilmus He just seems to skim over the RAM model though Also is the RAM and word RAM model the same? $\endgroup$
    – user122938
    Aug 8 at 19:05
  • $\begingroup$ The RAM model has several variants, the most common being the word RAM. $\endgroup$ Aug 8 at 19:27

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.