GO is a P space Hard | EECS at UC Berkeley

D. Lichtenstein and M. Sipser

EECS Department, University of California, Berkeley

Technical Report No. UCB/ERL M78/16

1978

This publication is archived. It is kept only for reference purposes, so it is no longer being updated and may not meet accessibility standards. If you need this content in a different format, please email webteam@eecs.berkeley.edu.

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/Archive/ERL-m-78-16.pdf

BibTeX citation:

@techreport{Lichtenstein:M78/16,
    Author= {Lichtenstein, D. and Sipser, M.},
    Title= {GO is a P space Hard},
    Year= {1978},
    Month= {Apr},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/28922.html},
    Number= {UCB/ERL M78/16},
}

EndNote citation:

%0 Report
%A Lichtenstein, D. 
%A Sipser, M. 
%T GO is a P space Hard
%I EECS Department, University of California, Berkeley
%D 1978
%@ UCB/ERL M78/16
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/28922.html
%F Lichtenstein:M78/16