## Proceedings of the ... Annual ACM Conference on Computational Learning Theory, Volume 6, Part 1993 |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Genetic Algorithms and Machine Learning | 3 |

Monday July 26 1993 | 17 |

Linear Time Deterministic Learning of fcterm | 37 |

Copyright | |

26 other sections not shown

### Common terms and phrases

Angluin approximation arbitrary assume binary boolean functions classified complexity Computational Learning Theory Computer Science concept class consider consistent constant construction convergence Corollary counterexample Dana Angluin decision tree defined definition denote DNF formulas efficient equivalence queries error exists finite func gorithm graph Haussler Hence hypothesis class identification implies induction inference input integer Kullback-Leibler divergence labeled learnable learner learning algorithm learning problem least Lemma linear linear grammar lower bound Machine Learning membership queries monotone negative node noise Note obtain Occam Occam algorithm optimal oracle output PAC learnable PAC-learning pair parameter partition perceptron polynomial polynomial-time positive prediction probabilistic probability programs proof of Theorem prove random recursive functions representation class rithm sample satisfies sequence space stochastic strings subset target class target function term memory Theorem tion upper bound variables VC dimension vector wavefront weight