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

PDF papers
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
pick and add to favorite papersHOMELOGIN (you are user _anon_203174 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002