Separability and one-way functions

Lance Fortnow; John D. Rogers

doi:10.1007/s00037-002-0173-4

Separability and one-way functions

Lance Fortnow
, John D. Rogers

Department of Computer Science, The University of Chicago

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

Original language	English
Pages (from-to)	137-157
Number of pages	21
Journal	Computational Complexity
Volume	11
Issue number	3-4
DOIs	https://doi.org/10.1007/s00037-002-0173-4
State	Published - 2002

ASJC Scopus Subject Areas

Theoretical Computer Science
General Mathematics
Computational Theory and Mathematics
Computational Mathematics

Keywords

Generic oracles
Relativization
Structural complexity

Access to Document

10.1007/s00037-002-0173-4

Cite this

@article{7993f3fce0c14bd39fae26977cd236ed,

title = "Separability and one-way functions",

keywords = "Generic oracles, Relativization, Structural complexity",

author = "Lance Fortnow and Rogers, \{John D.\}",

year = "2002",

doi = "10.1007/s00037-002-0173-4",

language = "English",

volume = "11",

pages = "137--157",

journal = "Computational Complexity",

issn = "1016-3328",

number = "3-4",

}

TY - JOUR

T1 - Separability and one-way functions

AU - Fortnow, Lance

AU - Rogers, John D.

PY - 2002

Y1 - 2002

KW - Generic oracles

KW - Relativization

KW - Structural complexity

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

UR - https://www.scopus.com/pages/publications/0347622742#tab=citedBy

U2 - 10.1007/s00037-002-0173-4

DO - 10.1007/s00037-002-0173-4

M3 - Article

AN - SCOPUS:0347622742

SN - 1016-3328

VL - 11

SP - 137

EP - 157

JO - Computational Complexity

JF - Computational Complexity

IS - 3-4

ER -

Separability and one-way functions

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this