On Reversal Complexity for Alternating Turing Machines (Extended Abstract) - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Maciej Liskiewicz, Krzysztof Lorys. On Reversal Complexity for Alternating Turing Machines (Extended Abstract). In 30th Annual Symposium on Foundations of Computer Science, 30 October-1 November 1989, Research Triangle Park, North Carolina, USA. pages 618-623, IEEE, 1989.

The following publications are possibly variants of this publication:

Reversal Complexity Classes for Alternating Turing MachinesMiroslaw Kutylowski, Maciej Liskiewicz, Krzysztof Lorys. SICOMP, 19(2):207-221, 1990.

On Reversal Bounded Alternating Turing MachinesMaciej Liskiewicz, Krzysztof Lorys, Marek Piotrów. TCS, 54:331-339, 1987.

runs on WebDSL