An introduction to computational complexity theory, its connections and interactions with mathematics, and its central role in the natural and social sciences, technology, and philosophy Mathematics and Computation provides a broad, conceptual overview of computational complexity theory—the mathematical study of efficient computation. With important practical applications to computer science and industry, computational complexity theory has evolved into a highly interdisciplinary field, with strong links to most mathematical areas and to a growing number of scientific endeavors. Avi Wigderson takes a sweeping survey of complexity theory, emphasizing the field’s insights and challenges. He explains the ideas and motivations leading to key models, notions, and results. In particular, he looks at algorithms and complexity, computations and proofs, randomness and interaction, quantum and arithmetic computation, and cryptography and learning, all as parts of a cohesive whole with numerous cross-influences. Wigderson illustrates the immense breadth of the field, its beauty and richness, and its diverse and growing interactions with other areas of mathematics. He ends with a comprehensive look at the theory of computation, its methodology and aspirations, and the unique and fundamental ways in which it has shaped and will further shape science, technology, and society. For further reading, an extensive bibliography is provided for all topics covered. Mathematics and Computation is useful for undergraduate and graduate students in mathematics, computer science, and related fields, as well as researchers and teachers in these fields. Many parts require little background, and serve as an invitation to newcomers seeking an introduction to the theory of computation. Comprehensive coverage of computational complexity theory, and beyond High-level, intuitive exposition, which brings conceptual clarity to this central and dynamic scientific discipline Historical accounts of the evolution and motivations of central concepts and models A broad view of the theory of computation's influence on science, technology, and society Extensive bibliography

A Guide to Mathematical Tables is a supplement to the Guide to Mathematical Tables published by the U.S.S.R. Academy of Sciences in 1956. The tables contain information on subjects such as powers, rational and algebraic functions, and trigonometric functions, as well as logarithms and polynomials and Legendre functions. An index listing all functions included in both the Guide and the Supplement is included. Comprised of 15 chapters, this supplement first describes mathematical tables in the following order: the accuracy of the table (that is, the number of decimal places or significant figures); the limits of variation of the argument and the interval of the table; and the serial number of the book or journal in the reference material. The second part gives the author, title, publishing house, and date and place of publication for books, and the name of the journal, year of publication, series, volume and number, page and author and title of the article cited for journals. Topics range from exponential and hyperbolic functions to factorials, Euler integrals, and related functions. Sums and quantities related to finite differences are also tabulated. This book will be of interest to mathematicians and mathematics students.

This volume traces back the history of interaction between the “computational” or “algorithmic” aspects of elementary mathematics and mathematics education throughout ages. More specifically, the examples of mathematical practices analyzed by the historians of mathematics and mathematics education who authored the chapters in the present collection show that the development (and, in some cases, decline) of counting devices and related computational practices needs to be considered within a particular context to which they arguably belonged, namely, the context of mathematics instruction; in their contributions the authors also explore the role that the instruments played in formation of didactical approaches in various mathematical traditions, stretching from Ancient Mesopotamia to the 20th century Europe and North America.

An extensive summary of mathematical functions that occur in physical and engineering problems