Ronald L. Rivest – författare

This volume includes some of the key research papers in thearea of machine learning produced at MIT and Siemens duringa three-year joint research effort. It includes papers onmany different styles of machine learning, organized intothree parts. Part I, theory, includes three papers on theoretical aspectsof machine learning. The first two use the theory ofcomputational complexity to derive some fundamental limitson what isefficiently learnable. The third provides anefficient algorithm for identifying finite automata. Part II, artificial intelligence and symbolic learningmethods, includes five papers giving an overview of thestate of the art and future developments in the field ofmachine learning, a subfield of artificial intelligencedealing with automated knowledge acquisition and knowledgerevision. Part III, neural and collective computation, includes fivepapers sampling the theoretical diversity and trends in thevigorous new research field of neural networks: massivelyparallel symbolic induction, task decomposition throughcompetition, phoneme discrimination, behavior-basedlearning, and self-repairing neural networks.

This volume contains the proceedings of ASIACRYPT '91, the first international conference on the theory and application of cryptology to be held in the Asian area. It was held at Fujiyoshida, near Mount Fuji in Japan, in November 1991. The conference was modeled after the very successful CRYTO and EUROCRYPT series of conferences sponsored by the International Association for Cryptologic Research (IACR). The IACR and the Institute of Electronics, Information and Communication Engineers were sponsors for ASIACRYPT '91. The papers from the conference were improved and corrected for inclusion in this volume. The papers are grouped into parts on: differential cryptanalysis and DES-like cryptosystems; hashing and signature schemes; secret sharing, threshold, and authentication codes; block ciphers - foundations and analysis; cryptanalysis and new ciphers; proof systems and interactive protocols; public key ciphers - foundations and analysis. Also included are four invited lectures and impromptu talks from the rump session.