Relationships between nondeterministic and deterministic tape complexities

Savitch, Walter J.

doi:10.1016/S0022-0000(70)80006-X

Record: found
Abstract: not found
Article: not found

Relationships between nondeterministic and deterministic tape complexities

Author(s): Walter J. Savitch

Publication date Created: April 1970

Publication date (Print): April 1970

Journal: Journal of Computer and System Sciences

Publisher: Elsevier BV

Read this article at

ScienceOpenPublisher

Bookmark

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Abstract

Related collections

Author and article information

Journal

Title: Journal of Computer and System Sciences

Abbreviated Title: Journal of Computer and System Sciences

Publisher: Elsevier BV

ISSN (Print): 00220000

Publication date Created: April 1970

Publication date (Print): April 1970

Volume: 4

Issue: 2

Pages: 177-192

Article

DOI: 10.1016/S0022-0000(70)80006-X

SO-VID: b73b1051-8e85-4f4a-be34-6319a51d48fd

License:

http://www.elsevier.com/tdm/userlicense/1.0/

History

Data availability:

Comments

Comment on this article

scite_

Cited by 114

See all cited by

Relationships between nondeterministic and deterministic tape complexities

Read this article at

Abstract

Related collections

Journal of Health Sciences

Author and article information

Journal

Article

History

Comments

Comment on this article

Similar content 2,373

Cited by 114