From logarithmic advice to single-bit advice
From Thermodynamics of Computation
- reference groups
- Computer Science Theory
- author-supplied keywords
- Machines that take advice
- separations among complexity classes
- keywords
- authors
- Oded Goldreich
- Madhu Sudan
- Luca Trevisan
- title
- From logarithmic advice to single-bit advice
- type
- journal
- year
- 2011
- source
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- pages
- 109-113
- volume
- 6650 LNCS
- link
- https://www.mendeley.com/catalogue/735a7404-b5d9-3c03-9df4-c263d76dafb0/(0)
Counts
- Citation count
- 3
- Page views
- 0
Identifiers
- doi: 10.1007/978-3-642-22670-0_13 (Google search)
- issn: 03029743
- sgr: 84857535085
- isbn: 9783642226694
- scopus: 2-s2.0-84857535085
- pui: 364346764