Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

Sparse complete sets for NP: Solution of a conjecture of Berman and Hartmanis

From Thermodynamics of Computation
reference groups
Computer Science Theory
author-supplied keywords
keywords
authors
Stephen R. Mahaney
title
Sparse complete sets for NP: Solution of a conjecture of Berman and Hartmanis
type
journal
year
1982
source
Journal of Computer and System Sciences
pages
130-143
volume
25
issue
2
link
https://www.mendeley.com/catalogue/054f5fac-4365-3f62-9d07-c75cdb21a620/(Error!"Error!" is not a number.)

Counts

Citation count
180
Page views
0

Identifiers

  • doi: 10.1016/0022-0000(82)90002-2 (Google search)
  • issn: 10902724
  • sgr: 0000359018
  • scopus: 2-s2.0-0000359018
  • pui: 212190133