Some connections between nonuniform and uniform complexity classes

Richard M. Karp and Richard J. Lipton

misc1980

Citation key: KarpLipton1980
Year: 1980
Cited by: 1 catalog records
Direct source: Available

Reference note

Why this source is in the ledger

Richard M. Karp and Richard J. Lipton, “Some connections between nonuniform and uniform complexity classes,” Proceedings of STOC 1980, 302–309, DOI: 10.1145/800141.804678.

Catalog connections

Conjectures citing this source

TCS-006 $NP\nsubseteq P/poly$ Theoretical computer science

Source record

Bibliographic fields

Inspect the parsed BibTeX fields

author: Richard M. Karp and Richard J. Lipton
doi: 10.1145/800141.804678
note: Richard M. Karp and Richard J. Lipton, “Some connections between nonuniform and uniform complexity classes,” Proceedings of STOC 1980, 302--309, DOI: 10.1145/800141.804678.
title: Some connections between nonuniform and uniform complexity classes
year: 1980