Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

Easiness Assumptions and Hardness Tests: Trading Time for Zero Error

From Thermodynamics of Computation
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