MODULE CLASSES AND LOGARITHMIC ADVICE

Authors
RAMACHANDRAN J
Citation
J. Ramachandran, MODULE CLASSES AND LOGARITHMIC ADVICE, Information processing letters, 55(5), 1995, pp. 241-245
Citations number
11
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
55
Issue
5
Year of publication
1995
Pages
241 - 245
Database
ISI
SICI code
0020-0190(1995)55:5<241:MCALA>2.0.ZU;2-E
Abstract
We show that paddable languages in MOD(k)P/log (where k is prime) that are also self-reducible are in MOD(k)P, without advice. This is an ex tension of similar results for self-reducible paddable sets in P/log b y Balcazar and Schoning (1992).