The technique of randomization has been employed to solve numerous prob- lems of computing both sequentially and in parallel. Examples of randomized algorithms that are asymptotically better than their deterministic counterparts in solving various fundamental problems abound. Randomized algorithms have the advantages of simplicity and better performance both in theory and often is a collection of articles written by renowned experts in practice. This book in the area of randomized parallel computing. A brief introduction to randomized algorithms In the analysis of algorithms, at least three...

The essays collected in this volume include studies of the history of the word scientist and the origin of the terms of electrochemistry as developed by Faraday, with the aid of the scholars Whewell and Whitlock Nicholl. In this bicentennial year of the birth of Faraday, the topic of his discovery of electromagnetic induction is timely, as described here in the story of the ten-year search that preceded it. Faraday enters also as the major proponent of the chemical theory of the voltaic cell, in opposition to Volta's contact theory. There is also an essay on Sir John Herschel's discovery of...