Wigderson, Avi
Mathematics and Computation: A Theory Revolutionizing Technology and Science
- ISBN 13:
- 9780691189130
- author:
- Wigderson, Avi
- format:
- Hardback
- publisher:
- Princeton University Press
- language:
- English
- Publication Year:
- 2019
- Pages:
- 440
- Dimensions:
- 25.4 x 17.8 centimetres
- Genre:
- Science, Mathematics, General,
- Condition:
- New
- Availability:
- Item usually sent within 10 working days
Description
Avi Wigderson's Mathematics and Computation provides a comprehensive overview of computational complexity theory, exploring its connections with mathematics, technology, science, philosophy, and more. This sweeping survey delves into the field's insights and challenges, examining key models, notions, and results.
The book covers a broad range of topics, including algorithms and complexity, computations and proofs, randomness and interaction, quantum and arithmetic computation, and cryptography and learning. Wigderson illustrates the immense breadth and beauty of the field, its diverse interactions with other areas of mathematics, and its growing influence on science, technology, and society.
With an extensive bibliography provided for further reading, Mathematics and Computation is suitable for undergraduate and graduate students in mathematics, computer science, and related fields, as well as researchers and teachers in these disciplines. This book offers a valuable resource for anyone seeking to understand the theory of computation and its significance in shaping our world.