How Singular? How singular is the Singularity? Will it happen in an instant? Lets consider again the derivation of the word. In mathematics a singularity is a value that is beyond any limit - in essence, infinity. The Singularity as we have discussed it in this book, does not achieve infinite levels of computation, memory, as any other other measurable attribute. But it certainly achieves vast levels of all these qualities, including intelligence. With the reverse engineering of the human brain we will be able to apply the parallel, self-organizing, chaotic, algorithms of human intelligence to enormously powerful computational substrates. This intelligence will then be in a position to improve its own design, both hardware and software, in a rapidly accelerating iterative process.

This book, suitable for both course work and self-study, brings together for the first time, in an informal, tutorial fashion, the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields: programmers, scientists, engineers, mathematicians, statisticians and management scientists will all find interesting possibilities here. Major concepts are illustrated with running examples, and major algorithms are illustrated by Pascal computer programs. Chapter concludes with exercises and computer assignments. No prior knowledge of Gas or genetics is assumed.

The calculus, which Berlinski explained in his enormously successful book, "A Tour of the Calculus", is the idea that made modern science possible. The algorithm, which Berlinski discusses here, is the idea of an effective procedure that has made the modern world possible. Here is the story of the search for and eventual discovery of the algorithm, the set of instructions that drives computers. The algorithm was discovered by a succession of logicians and mathematicians working alone and in obscurity during the first half of the 20th century. Their story makes this the book of Genesis for the computer revolution. "A playful, witty, highly literate effort to guide the mathematically uninitiated through the mysteries of the calculus." Illustrated.

Numerical linear algebra, digital signal processing, and parallel algorithms are three disciplines with a great deal of activity in the last few years. The interaction between them has been growing to a level that merits an Advanced Study Institute dedicated to the three areas together. This volume gives an account of the main results in this interdisciplinary field. The following topics emerged as major themes of the - Singular value and eigenvalue decompositions, including applications, - Toeplitz matrices, including special algorithms and architectures, - Recursive least squares in linear algebra, digital signal processing and control, - Updating and downdating techniques in linear algebra and signal processing, - Stability and sensitivity analysis of special recursive least squares problems, - Special architectures for linear algebra and signal processing. This book contains tutorials on these topics given by leading scientists in each of the three areas. A consider- able number of new research results are presented in contributed papers. The tutorials and papers will be of value to anyone interested in the three disciplines.

The starting point of this volume was a conference entitled "Progress in Mathematical Programming," held at the Asilomar Conference Center in Pacific Grove, California, March 1-4, 1987. The main topic of the conference was developments in the theory and practice of linear programming since Karmarkar's algorithm. There were thirty presentations and approximately fifty people attended. Presentations included new algorithms, new analyses of algorithms, reports on computational experience, and some other topics related to the practice of mathematical programming. Interestingly, most of the progress reported at the conference was on the theoretical side. Several new polynomial algorithms for linear program- ming were presented (Barnes-Chopra-Jensen, Goldfarb-Mehrotra, Gonzaga, Kojima-Mizuno-Yoshise, Renegar, Todd, Vaidya, and Ye). Other algorithms presented were by Betke-Gritzmann, Blum, Gill-Murray-Saunders-Wright, Nazareth, Vial, and Zikan-Cottle. Efforts in the theoretical analysis of algo- rithms were also reported (Anstreicher, Bayer-Lagarias, Imai, Lagarias, Megiddo-Shub, Lagarias, Smale, and Vanderbei). Computational experiences were reported by Lustig, Tomlin, Todd, Tone, Ye, and Zikan-Cottle. Of special interest, although not in the main direction discussed at the conference, was the report by Rinaldi on the practical solution of some large traveling salesman problems. At the time of the conference, it was still not clear whether the new algorithms developed since Karmarkar's algorithm would replace the simplex method in practice. Alan Hoffman presented results on conditions under which linear programming problems can be solved by greedy algorithms.