Relationships Between Nondeterministic and Deterministic Tape Complexities
Savitch's theorem: NSPACE(f) is in DSPACE(f squared)
Read it
EnglishTiếng Việt中文 (abstract only)日本語 (abstract only)
English beside Tiếng ViệtEnglish beside 中文English beside 日本語
- 4 sections
- 0 figures
- 0 equations
- 9 references
- cited by 0 here
- difficulty 4 of 5
- the publisher's page
Contents
Its place here
No other paper in this corpus cites it and it cites none of them.