Random-access machine

Known as: RAM model, RAM machines, Random Access Machine 
In computer science, random-access machine (RAM) is an abstract machine in the general class of register machines. The RAM is very similar to the… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
In this paper, we propose and investigate a new neural network architecture called Neural Random Access Machine. It can… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • table 2
Is this relevant?
2015
2015
Secure and private computations over RAM are preferred over computations with circuits or Turing machines. Secure and private RAM… (More)
  • figure 2
  • table 1
  • figure 3
Is this relevant?
Highly Cited
2013
Highly Cited
2013
Cryptographic schemes for computing on encrypted data promise to be a fundamental building block of cryptography. The way one… (More)
Is this relevant?
2009
2009
The capability of the Random Access Machine (RAM) to execute any instruction in constant time is not realizable, due to… (More)
  • figure 1
  • figure 2
  • table I
  • figure 3
  • figure 4
Is this relevant?
2006
2006
We provide a general method to generate randomized roundings that satisfy cardinality constraints. Our approach is different from… (More)
Is this relevant?
Highly Cited
1995
Highly Cited
1995
We present a randomized linear-time algorithm to find a minimum spanning tree in a connected graph with edge weights. The… (More)
Is this relevant?
Highly Cited
1994
Highly Cited
1994
We prove fl(~i) lower bounds on the random access machine complexity of several dynamic, partially dynamic and static data… (More)
Is this relevant?
Highly Cited
1992
Highly Cited
1992
Software protection is one of the most important issues concerning computer practice. There exist many heuristics and ad-hoc… (More)
Is this relevant?
1984
1984
bbstract. The complexity of integer sorting is investigated on two random access machine (RAM) models. The main results show that… (More)
Is this relevant?
Highly Cited
1984
Highly Cited
1984
We consider the following problem: Given a collection of rooted trees, answer on-line queries of the form, "What is the nearest… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 3
Is this relevant?