Two-Way Counter Machines and Diophantine Equations.

Eitan M. Gurari, Oscar H. Ibarra: Two-Way Counter Machines and Diophantine Equations. J. ACM 29(3): 863-873(1982)

@article{DBLP:journals/jacm/GurariI82,
  author    = {Eitan M. Gurari and
               Oscar H. Ibarra},
  title     = {Two-Way Counter Machines and Diophantine Equations},
  journal   = {J. ACM},
  volume    = {29},
  number    = {3},
  year      = {1982},
  pages     = {863-873},
  ee        = {db/journals/jacm/GurariI82.html, http://doi.acm.org/10.1145/322326.322340},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Online Edition

Citation Page BibTeX

Referenced by

Oscar H. Ibarra, Jianwen Su: On the Containment and Equivalence of Database Queries with Linear Constraints. PODS 1997: 32-43

BibTeX