Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

Easiness Assumptions and Hardness Tests: Trading Time for Zero Error

From Thermodynamics of Computation
Revision as of 20:26, April 17, 2018 by Wikiworks (talk | contribs) (CSV import Computer Science Theory)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
reference groups
Computer Science Theory
author-supplied keywords
keywords
authors
Valentine Kabanets
title
Easiness Assumptions and Hardness Tests: Trading Time for Zero Error
type
journal
year
2001
source
Journal of Computer and System Sciences
pages
236-252
volume
63
issue
2
publisher
Academic Press Inc.
link
https://www.mendeley.com/catalogue/ac5ce61e-35e4-3713-b114-1d847a80b1bf/(0)

Counts

Citation count
48
Page views
0

Identifiers

  • doi: 10.1006/jcss.2001.1763 (Google search)
  • issn: 00220000
  • sgr: 0000152441
  • scopus: 2-s2.0-0000152441
  • pui: 33587677