CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

authors Valiant, L.G.
year 1984
title A Theory of the Learnable
source Communications of the ACM. November,1984. vol. 27: pp. 1134-1142. includes bibliography
summary In this paper the author regards learning as the phenomenon of knowledge acquisition in the absence of explicit programming. The author gives a precise methodology for studying this phenomenon from a computational viewpoint. It consists of choosing an appropriate information gathering mechanism, the learning protocol, and exploring the class of concepts that can be learned using it in a reasonable (polynomial) number of steps. Although inherent algorithmic complexity appears to set serious limits on the range of concepts that can be learned, the author shows that there are some important nontrivial classes of propositional concepts that can be learned in a realistic sense
keywords AI, learning, natural languages, research, techniques, design, knowledge acquisition, theory
series CADline
references Content-type: text/plain
last changed 2003/06/02 11:58
HOMELOGIN (you are user _anon_747838 from group guest) Works Powered by SciX Open Publishing Services 1.002