Prediction-preserving reducibility
- 31 December 1990
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 41 (3), 430-467
- https://doi.org/10.1016/0022-0000(90)90028-j
Abstract
No abstract availableKeywords
This publication has 31 references indexed in Scilit:
- Learnability and the Vapnik-Chervonenkis dimensionJournal of the ACM, 1989
- Queries and concept learningMachine Learning, 1988
- Learning regular sets from queries and counterexamplesInformation and Computation, 1987
- Occam's RazorInformation Processing Letters, 1987
- A taxonomy of problems with fast parallel algorithmsInformation and Control, 1985
- Inductive Inference: Theory and MethodsACM Computing Surveys, 1983
- Densité et dimensionAnnales de l'institut Fourier, 1983
- AlternationJournal of the ACM, 1981
- Linear programming is log-space hard for PInformation Processing Letters, 1979
- On the complexity of minimum inference of regular setsInformation and Control, 1978