A key to extracting useful information from large quantities of data is to program machines to learn from examples. The authors outline the mathematical foundations of learning theory and describe one important algorithm. (pp. 537)
Email this

Last year saw the discovery of a deterministic algorithm for deciding the primality of integers in polynomial running time. This article tells the story of the new algorithm from the point of view of a nonspecialist. (pp. 545)
Email this