Paper by Erik D. Demaine

Reference:

Erik D. Demaine, Robert A. Hearn, Della Hendrickson, and Jayson Lynch, “PSPACE-Completeness of Reversible Deterministic Systems”, International Journal of Foundations of Computer Science, volume 36, number 7, November 2025, pages 1041–1062.

BibTeX

@Article{DCL_IJFCS,
  AUTHOR        = {Erik D. Demaine and Robert A. Hearn and Della Hendrickson and Jayson Lynch},
  authororig    = {Erik D. Demaine and Robert A. Hearn and Dylan Hendrickson and Jayson Lynch},
  TITLE         = {{PSPACE}-Completeness of Reversible Deterministic Systems},
  JOURNAL       = {International Journal of Foundations of Computer Science},
  journalurl    = {https://www.worldscientific.com/worldscinet/ijfcs},
  VOLUME        = 36,
  NUMBER        = 7,
  MONTH         = {November},
  YEAR          = 2025,
  PAGES         = {1041--1062},

  withstudent   = 1,
  replaces      = {DCL_MCU2022},
  papers        = {DCL_MCU2022},
  doi           = {https://dx.doi.org/10.1142/S0129054123470032},
  dblp          = {https://dblp.org/rec/journals/ijfcs/DemaineHHL25},
  comments      = {This paper is also available from <A HREF="https://doi.org/10.1142/S0129054123470032">World Scientific</A> and as <A HREF="https://arXiv.org/abs/2207.07229">arXiv:2207.07229</A>.},
}

Comments:

This paper is also available from World Scientific and as arXiv:2207.07229.

Availability:

Currently unavailable. If you are in a rush for copies, contact me.

[Google Scholar search]

Related papers:

DCL_MCU2022 (PSPACE-Completeness of Reversible Deterministic Systems)