[an error occurred while processing this directive] [an error occurred while processing this directive]

Abstract State Machines

Subjects

Methodology

Applications

ASM Studies

Logspace Reducibility

Citation: Erich Grädel and Marc Spielmann, "Logspace Reducibility via Abstract State Machines". In J. Wing, J. Woodcock, and J. Davies (eds.), Proceedings of FM'99, Volume II, Springer LNCS 1709, 1999, 1738--1757.
Summary: ASMs are used to investigate logspace reducibility among structures, capturing the choiceless fragment of logspace.
Subjects: Logic & Computability
Download: PostScript, PDF, Compressed PostScript
Notes: Based on the choiceless polynomial time paper. (Courtesy of Springer-Verlag.)
[an error occurred while processing this directive]
Jim Huggins / huggins@acm.org
Valid HTML 4.0!

[an error occurred while processing this directive] URL: http://web.eecs.umich.edu/gasm/papers/logspace.html (page only)
last update: Wednesday, 14-Aug-2013 18:19:19 EDT