On Relating Time and Space to Size and Depth

Borodin, Allan

doi:10.1137/0206054

Record: found
Abstract: not found
Article: not found

On Relating Time and Space to Size and Depth

Author(s): Allan Borodin

Publication date Created: December 1977

Publication date (Print): December 1977

Journal: SIAM Journal on Computing

Publisher: Society for Industrial & Applied Mathematics (SIAM)

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: SIAM Journal on Computing

Abbreviated Title: SIAM J. Comput.

Publisher: Society for Industrial & Applied Mathematics (SIAM)

ISSN (Print): 0097-5397

ISSN (Electronic): 1095-7111

Publication date Created: December 1977

Publication date (Print): December 1977

Volume: 6

Issue: 4

Pages: 733-744

Article

DOI: 10.1137/0206054

SO-VID: 0e0b45a2-1f93-4d06-a620-bfe97a995343

History

Data availability:

Comments

Comment on this article

scite_

Cited by 39

A taxonomy of problems with fast parallel algorithms
Authors: Stephen Cook
On uniform circuit complexity
Authors: Walter Ruzzo
The complexity of elementary algebra and geometry
Authors: John Reif, Dexter Kozen, Michael Ben-Or

See all cited by

On Relating Time and Space to Size and Depth

Read this article at

Abstract

Related collections

Science of nonlocal Consciousness

Author and article information

Journal

Article

History

Comments

Comment on this article

Similar content 2,675

Cited by 39