Valid generalisation of functions from close approximations on a sample

This volume contains 17 of the contributed papers presented at the 1st European Conference on Computational Learning Theory. Also included are invited presentations on the complexity of learning on neural nets, on new directions in computational learning theory, and on a neurodial model for cognitive functions. The proceedings give an overview of current work in computational learning theory, ranging from results inspired by neural network research to those arising from more classical artificial intelligence approaches. The study of machine learning within the mathematical framework of complexity theory has been a relatively recent development. The burgeoning interest in the application of machine learning to a wide variety of problems from control to financial market prediction has fired a corresponding upsurge in mathematical research.