MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Storage Modification Machines." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

25 documents found, showing 1 through 10. Next 10 →

ATOM

Pointer Machines and Pointer Algorithms: an Annotated Bibliography
by Amir M. Ben-amram — 1995
…), English transl. in Soviet Mathematics Dokladi 18:3 (1977). 2.2 Storage Modification Machines The SMM…
Cited by 1 (0 self) – Add To MetaCart

Pointer Machines and Pointer Algorithms: an Annotated Bibliography
by Amir Ben-Amram February, Amir M. Ben-amram — 1995
…), English transl. in Soviet Mathematics Dokladi 18:3 (1977). 2.2 Storage Modification Machines The SMM…
Add To MetaCart

An overview of computational complexity
by Stephen A. Cook — 1983 — Communications of the ACM
… is Sch6nhage's storage modification machine [69], which can be viewed either as a '111ring machine…
Cited by 14 (0 self) – Add To MetaCart

Series Pre-proceedings of the Workshop “Physics and Computation ” 2008
by C. S. Calude, J. F. Costa (eds, Cristian S. Calude, José Félix Costa (eds — 2008
… demonstrate that computation of spanning trees and implementation of general purpose storage-modification…
Add To MetaCart

A Complexity Calculus for Object-Oriented Programs
by Heinz W. Schmidt, Wolf Zimmermann — 1994 — Journal of Object-Oriented Systems
…'s storage modification machine in [20, 21], and Kolmogorov's storage modification machine [9]. Definition 2…
Cited by 12 (6 self) – Add To MetaCart

Adventures in time and space
by Norman Danner, James, S. Royer — 2006 — 33th ACM Symposium on Principles of Programming Languages
…. As discussed in §11.2, Schönhage’s storage modification machine [Sch80] is roughly the standard complexity…
Cited by 1 (1 self) – Add To MetaCart

Sequential abstract state machines capture sequential algorithms
by Yuri Gurevich — ACM Trans. Computational logic
… computations. Apparently unaware of KU machines, Schönhage [1980] introduced his storage modification machines…
Cited by 76 (21 self) – Add To MetaCart

Evolving Algebras: An Attempt To Discover Semantics
by Yuri Gurevich — 1993
…-Uspensky machines [KU], storage modification machines of Schonhage [Sch], various random access machines. A: Each…
Cited by 67 (12 self) – Add To MetaCart

Pointers versus Arithmetic in PRAMs
by Patrick W. Dymond, Patrick W. Dymond, Faith E. Fich, Faith E. Fich, Naomi Nishimura, Naomi Nishimura, Prabhakar Ragde, Prabhakar Ragde, Walter L. Ruzzo, Walter L. Ruzzo — 1996 — Journal of Computer and System Sciences
… Modification Machine (SMM) or Pointer Machine is a formal model that captures the notion of sequential…
Cited by 4 (1 self) – Add To MetaCart

What is a "Pointer Machine"?
by Amir M. Ben-amram — 1995 — Science of Computer Programming
… newly created node). 2.2 Storage Modification Machines The SMM model, introduced by Schonhage [12…
Cited by 12 (1 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB