Some observations concerning alternating Turing machines using small space
Authors:
Jik H. Chang;Oscar H. Ibarra;Bala Ravikumar;Leonard Berman
Affiliations:
Univ. of Minnesota, Minneapolis, MN;Univ. of Minnesota, Minneapolis, MN;Univ. of Minnesota, Minneapolis, MN;IBM Thomas J. Watson Research Center,Yorktown Heights, NY