Andrea Asperti – författare

All traditional implementation techniques for functional languages (mostly based on supercombinators, environments or continuations) fail to avoid useless repetition of work; they are not 'optimal' in their implementation of sharing, often causing a catastrophic, exponential explosion in reduction time. Optimal reduction is an innovative graph reduction technique for functional expressions, introduced by Lamping in 1990, that solves the sharing problem. This book, the first in the subject, is a comprehensive account by two of its leading exponents. Practical implementation aspects are fully covered as are the mathematical underpinnings of the subject. The relationship to the pioneering work of Lévy and to Girard's more recent Geometry of Interaction are explored; optimal reduction is thereby revealed as a prime example of how a beautiful mathematical theory can lead to practical benefit. The book is essentially self-contained, requiring no more than basic familiarity with functional languages. It will be welcomed by graduate students and research workers in lambda calculus, functional programming or linear logic.

This volume contains the proceedings of theSecondInternationalConferenceon MathematicalKnowledgeManagement (MKM 2003), held 16-18 February 2003 in Bertinoro, Italy. Mathematical Knowledge Management is an exciting new ?eld at the int- section between mathematics and computer science. We need e?cient, new te- niques, based on sophisticated formal mathematics and software technology, to exploit the enormous knowledge available in current mathematical sources and to organize mathematical knowledge in a new way. On the other side, due to its verynature,therealmofmathematicalinformationlookslikethebestcandidate for testing innovative theoretical and technological solutions for content-based systems, interoperability, management of machine-understandable information, and the Semantic Web. The organizers are grateful to Dana Scott and Massimo Marchiori for agr- ing to give invited talks at MKM 2003. November 2002 AndreaAsperti BrunoBuchberger JamesDavenport Conference Organization Andrea Asperti (Program Chair) Luca Padovani (Organizing Chair) Program Commitee A. Asperti (Bologna) P. D. F. Ion (Michigan) B. Buchberger (RISC Linz) Z. Luo (Durham) J. Caldwell (Wyoming) R.Nederpelt (Eindhoven) O. Caprotti (RISC Linz) M. Sofroniou (Wolfram Research Inc. ) J. Davenport (Bath) N. Soi?er (Wolfram Research Inc. ) W. M. Farmer (McMaster Univ. ) M. Suzuki (Kyushu) H. Geuvers (Nijmegen) N. Takayama (Kobe) T. Hardin (Paris 6) A. Trybulec (Bialystok) M. Hazewinkel (CWI Amsterdam) S. M. Watt (UWO) M. Kohlhase (CMU) B. Wegner (Berlin) Invited Speakers Massimo Marchiori (W3C, University of Venezia) Dana Scott (CMU) Additional Referees G. Bancerek R. Gamboa G. Jojgov P. Callaghan B. Han V. Prevosto D. Doligez Table of Contents Regular Contributions Digitisation,Representation,andFormalisation (DigitalLibrariesofMathematics) ...1 Andrew A. Adams MKMfromBooktoComputer:ACaseStudy ...

TheInternationalConferenceonMathematicalKnowledgeManagementhasnow reached its third edition, creating and establishing an original and stimulating scienti?ccommunitytransversaltomanydi?erent?eldsandresearchtopics. The broad goal of MKM is the exploration of innovative, semantically enriched, d- ital encodings of mathematical information, and the study of new services and tools exploiting the machine-understandable nature of the information. MKM is naturally located in the border area between digital libraries and the mec- nization of mathematics, devoting a particular interest to the new developments in information technology, and fostering their application to the realm of ma- ematical information. The conference is meant to be a forum for presenting, discussing and comparing new tools and systems, standardization e?orts, cri- calsurveys,largeexperiments,andcasestudies. Atpresent,wearestillgettingto knoweachother,tounderstandtheworkdonebyotherpeople,andthepotenti- ities o?ered by their work to our own research activity. However, the conference is rapidly acquiring scienti?c strength and academic interest, attracting more and more people and research groups, and o?ering a challenging alternative to older, more conservative conferences.July 2004 Andrea Asperti Grzegorz Bancerek Andrzej Trybulec Organization MKM 2004 was organized by the Institute of Computer Science, University of Bia lystokinco-operationwiththeFacultyofComputerScience,Bia lystokTe- nical University and the Association of Mizar Users. Program Committee Andrzej Trybulec (Chair) University of Bia lystok, Poland Andrew A. Adams University of Reading, UK Andrea Asperti University of Bologna, Italy Bruno Buchberger RISC Linz, Austria Roy McCasland University of Edinburgh, UK James Davenport University of Bath, UK William M.