One can say that operations research consists of t he application of sci ent i fi c methods to the complex problems encount ered in the management of large systems. These systems arise, for example, in indust ry , administration and defense. The goal i s t o aid management in the determi nation of policy vi a the use of t ractable models. A model can be defined as a schem at i c description of t he syst em under consideration (which may be a company, a market, a bat t le, or a t ransportati on network, for example) . To be useful , t he m odel must include a representation of the interaction bet ween the syst em elements. An example could be t he m odel of perfect gases. Perfect gases do not exi st , but the concept helps US t o understand the behavior of real gases . Si mi larly, the atomic model helps us to understand t he structure of material. One of t he non-tri vi al problems of opera­ tions research i s the choice of an appropri at e model . For example, sub-at omic particles help in t he underst anding of superconduct i vi t y, but they could result in an unnecessarily complex model for t he behavior of gases if we were in­ terested only in the relationship between volume, t emperature and pressure.

1. 1. Overview of Numerical Quadrature The numerical evaluation of integrals is one of the oldest problems in mathematics. One can trace its roots back at least to Archimedes. The task is to compute the value of the definite integral of a given function. This is the area under a curve in one dimension or a volume in several dimensions. In addition to being a problem of great practi­ cal interest it has also lead to the development of mathematics of much beauty and insight. Many portions of approximation theory are directly applicable to integration and results from areas as diverse as orthogo­ nal polynomials, Fourier series and number theory have had important implications for the evaluation of integrals. We denote the problem addressed here as numerical integration or numerical quadrature. Over the years analysts and engineers have contributed to a growing body of theorems, algorithms and lately, programs, for the solution of this specific problem. Much effort has been devoted to techniques for the analytic evalua­ tion of integrals. However, most routine integrals in practical scien­ tific work are incapable of being evaluated in closed form. Even if an expression can be derived for the value of an integral, often this reveals itself only after inordinate amounts of error prone algebraic manipulation. Recently some computer procedures have been developed which can perform analytic integration when it is possible.

In the Preface the importance of statistical inves tigations of mechanical systems has been indicated. It has been mentioned that for some problems the statistical investigation is the most adequate means, for others it is an auxiliary one supplementing the deterministic methods of investigation.

The 11th Colloquium on Metallurgical Analysis - a joint venture of the Institute of Analytical Chemistry of the Technical University in Vienna, the Austrian Society for Analytical Chemistry and Microchemistry, the German Metals Society (DGM), and the Society of German Iron and Steel Engineers (VDEh) - was attended by 120 scientists from 12 nations. The major topics covered were surface, micro and trace analysis of materials with a heavy emphasis on metals. According to the strategy of the meeting attention was focussed on an interdisciplinary approach to materials science - combining analytical chemistry, solid state physics and tech­ nology. Therefore progress reports on analytical techniques (like SIMS, SNMS, Positron Annihilation Spectroscopy, AES, XPS) were given as well as pre­ sentations on the development of materials (like for the fusion reactor). The majority of the discussion papers centered on the treatment of important technical problems in materials science and technology by a (mostly sophis­ ticated) combination of physical and chemical analytical techniques. The intensive exchange of ideas and results between the scientists oriented towards basic research and the industrial materials technologists was very fruitful and resulted in the establishment of several scientific cooperations. Major trends in materials analysis were also dealt with in a plenary discussion of which a short summary is contained in this volume. In order to facilitate international communication in the field of materials analysis and in view of the important questions treated in the various contri­ butions this proceedings volume was edited in English.

Impara l’inglese con 800 dialoghi reali: ascolta, ripeti, leggi e comprendi con traduzione istantanea

This book was originally intended to be the second edition of the book "Beweis­ theorie" (Grundlehren der mathematischen Wissenschaften, Band 103, Springer 1960), but in fact has been completely rewritten. As well as classical predicate logic we also treat intuitionistic predicate logic. The sentential calculus properties of classical formal and semiformal systems are treated using positive and negative parts of formulas as in the book "Beweistheorie". In a similar way we use right and left parts of formulas for intuitionistic predicate logic. We introduce the theory of functionals of finite types in order to present the Gi:idel interpretation of pure number theory. Instead of ramified type theory, type-free logic and the associated formalization of parts of analysis which we treated in the book "Beweistheorie", we have developed simple classical type theory and predicative analysis in a systematic way. Finally we have given consistency proofs for systems of lI~-analysis following the work of G. Takeuti. In order to do this we have introduced a constni'ctive system of notation for ordinals which goes far beyond the notation system in "Beweistheorie".

People, problems, and proofs are the lifeblood of theoretical computer science. Behind the computing devices and applications that have transformed our lives are clever algorithms, and for every worthwhile algorithm there is a problem that it solves and a proof that it works. Before this proof there was an open problem: can one create an efficient algorithm to solve the computational problem? And, finally, behind these questions are the people who are excited about these fundamental issues in our computational world.

This IMA Volume in Mathematics and its Applications COMPUTER AIDED PROOFS IN ANALYSIS is based on the proceedings of an IMA Participating Institutions (PI) Conference held at the University of Cincinnati in April 1989. Each year the 19 Participating Institutions select, through a competitive process, several conferences proposals from the PIs, for partial funding. This conference brought together leading figures in a number of fields who were interested in finding exact answers to problems in analysis through computer methods. We thank Kenneth Meyer and Dieter Schmidt for organizing the meeting and editing the proceedings. A vner Friedman Willard Miller, Jr. PREFACE Since the dawn of the computer revolution the vast majority of scientific compu­ tation has dealt with finding approximate solutions of equations. However, during this time there has been a small cadre seeking precise solutions of equations and rigorous proofs of mathematical results. For example, number theory and combina­ torics have a long history of computer-assisted proofs; such methods are now well established in these fields. In analysis the use of computers to obtain exact results has been fragmented into several schools.

This book ?nds new things to do with an old idea. The proofs-as-programs paradigm constitutes a set of approaches to developing programs from proofs in constructive logic. It has been over thirty years since the paradigm was ?rst conceived. At that time, there was a belief that proofs-as-programs had the - tential for practical application to semi-automated software development. I- tial applications were mostly concerned with ?ne-grain, mathematical program synthesis. For various reasons, research interest in the area eventually tended toward more theoretic issues of constructive logic and type theory. However, in recent years, the situation has become more balanced, and there is increasingly active research in applying constructive techniques to industrial-scale, complex software engineering problems. Thismonographdetailsseveralimportantadvancesinthisdirectionofpr- tical proofs-as-programs. One of the central themes of the book is a general, abstract framework for developing new systems of program synthesis by adapting proofs-as-programs to new contexts.