# Random-access machine

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2016

2016

- ERCIM News
- 2016

In this paper, we propose and investigate a new neural network architecture called Neural Random Access Machine. It canâ€¦Â (More)

Is this relevant?

2015

2015

- ALGOCLOUD
- 2015

Secure and private computations over RAM are preferred over computations with circuits or Turing machines. Secure and private RAMâ€¦Â (More)

Is this relevant?

Highly Cited

2013

Highly Cited

2013

- CRYPTO
- 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

- J. ACM
- 2009

The capability of the Random Access Machine (RAM) to execute any instruction in constant time is not realizable, due toâ€¦Â (More)

Is this relevant?

2006

2006

- STACS
- 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

- J. ACM
- 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

- STOC
- 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

- J. ACM
- 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

- Theor. Comput. Sci.
- 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

- SIAM J. Comput.
- 1984

We consider the following problem: Given a collection of rooted trees, answer on-line queries of the form, "What is the nearestâ€¦Â (More)

Is this relevant?