A note on Schnorr's separatedness

Daniel J. Lehmann

doi:10.1016/0304-3975(77)90038-X

A note on Schnorr's separatedness

Daniel J. Lehmann^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Abstract

It is shown that the two concepts of separatedness proposed by Schnorr are related: separatedness implies 1-separatedness Schnorr's results on 1-separatedness then imply his results on separatedness.

Original language	English
Pages (from-to)	235
Number of pages	1
Journal	Theoretical Computer Science
Volume	4
Issue number	2
DOIs	https://doi.org/10.1016/0304-3975(77)90038-X
State	Published - 1977
Externally published	Yes

Access to Document

10.1016/0304-3975(77)90038-X

Cite this

@article{ef7e638bb0fa4ed2b1a9d07bf9e09889,

title = "A note on Schnorr's separatedness",

abstract = "It is shown that the two concepts of separatedness proposed by Schnorr are related: separatedness implies 1-separatedness Schnorr's results on 1-separatedness then imply his results on separatedness.",

author = "Lehmann, \{Daniel J.\}",

year = "1977",

doi = "10.1016/0304-3975(77)90038-X",

language = "אנגלית",

volume = "4",

pages = "235",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - A note on Schnorr's separatedness

AU - Lehmann, Daniel J.

PY - 1977

Y1 - 1977

N2 - It is shown that the two concepts of separatedness proposed by Schnorr are related: separatedness implies 1-separatedness Schnorr's results on 1-separatedness then imply his results on separatedness.

AB - It is shown that the two concepts of separatedness proposed by Schnorr are related: separatedness implies 1-separatedness Schnorr's results on 1-separatedness then imply his results on separatedness.

UR - https://www.scopus.com/pages/publications/49349135020

U2 - 10.1016/0304-3975(77)90038-X

DO - 10.1016/0304-3975(77)90038-X

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:49349135020

SN - 0304-3975

VL - 4

SP - 235

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 2

ER -

A note on Schnorr's separatedness

Abstract

Access to Document

Other files and links

Fingerprint

Cite this