caa a22 4500 467949379 CHVBK 20180323165702.0 cr unu---uuuuu 170328e19891001xx s 000 0 eng 10.1007/BF00114804 doi (NATIONALLICENCE)springer-10.1007/BF00114804 (NATIONALLICENCE)springer-10.1023/A:1022605311895 Natarajan B. The Robotics Institute, Carnegie Mellon University, 15213, Pittsburgh, PA, U.S.A. aut On learning sets and functions [Elektronische Daten] [B. Natarajan] This paper presents some results on the probabilistic analysis of learning, illustrating the applicability of these results to settings such as connectionist networks. In particular, it concerns the learning of sets and functions from examples and background information. After a formal statement of the problem, some theorems are provided identifying the conditions necessary and sufficient for efficient learning, with respect to measures of information complexity and computational complexity. Intuitive interpretations of the definitions and theorems are provided. Kluwer Academic Publishers, 1989 Learning sets nationallicence learning functions nationallicence probabilistic analysis nationallicence connectionist networks nationallicence Machine Learning Kluwer Academic Publishers 4/1(1989-10-01), 67-97 0885-6125 4:1<67 1989 4 10994 https://doi.org/10.1007/BF00114804 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00114804 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Natarajan B. The Robotics Institute, Carnegie Mellon University, 15213, Pittsburgh, PA, U.S.A aut NATIONALLICENCE 773 0- Machine Learning Kluwer Academic Publishers 4/1(1989-10-01), 67-97 0885-6125 4:1<67 1989 4 10994 NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1022605311895 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Natarajan B. The Robotics Institute, Carnegie Mellon University, 15213, Pittsburgh, PA, USA aut NATIONALLICENCE 773 0- Machine Learning Kluwer Academic Publishers-Plenum Publishers 4/1(1989-10-01), 67-97 0885-6125 4:1<67 1989 4 10994 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE NATIONALLICENCE NL-springer