Sciweavers

CC
2006
Springer
108views System Software» more  CC 2006»
13 years 11 months ago
Languages to diagonalize against advice classes
Variants of Kannan's Theorem are given where the circuits of the original theorem are replaced by arbitrary recursively presentable classes of languages that use advice string...
Chris Pollett
ISAAC
2004
Springer
87views Algorithms» more  ISAAC 2004»
14 years 4 months ago
Random Access to Advice Strings and Collapsing Results
We propose a model of computation where a Turing machine is given random access to an advice string. With random access, an advice string of exponential length becomes meaningful ...
Jin-yi Cai, Osamu Watanabe