Reversal complexity of counter machines

• 1 January 1981
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 146-157
• https://doi.org/10.1145/800076.802468

Abstract