Mathematics and Computation: A Theory Revolutionizing Technology and Science

An introduction to computational complexity theory, its connections and interactions with mathematics, and its central role in...
CHF 110.63
CHF 110.63
SKU: 9780691189130
Product Type: Books
Please hurry! Only 261 left in stock
Author: Avi Wigderson
Format: Hardcover
Language: English
Subtotal: CHF 110.63
10 customers are viewing this product
Mathematics and Computation: A Theory Revolutionizing Technology and Science by Wigderson, Avi

Mathematics and Computation: A Theory Revolutionizing Technology and Science

CHF 110.63

Mathematics and Computation: A Theory Revolutionizing Technology and Science

CHF 110.63
Author: Avi Wigderson
Format: Hardcover
Language: English

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


Author: Avi Wigderson
Publisher: Princeton University Press
Published: 10/29/2019
Pages: 440
Binding Type: Hardcover
Weight: 2.05lbs
Size: 10.00h x 7.20w x 1.20d
ISBN: 9780691189130


Review Citation(s):
Choice 05/01/2020

About the Author
Avi Wigderson is the Herbert H. Maass Professor in the School of Mathematics at the Institute for Advanced Study in Princeton, New Jersey.

Returns Policy

You may return most new, unopened items within 30 days of delivery for a full refund. We'll also pay the return shipping costs if the return is a result of our error (you received an incorrect or defective item, etc.).

You should expect to receive your refund within four weeks of giving your package to the return shipper, however, in many cases you will receive a refund more quickly. This time period includes the transit time for us to receive your return from the shipper (5 to 10 business days), the time it takes us to process your return once we receive it (3 to 5 business days), and the time it takes your bank to process our refund request (5 to 10 business days).

If you need to return an item, simply login to your account, view the order using the "Complete Orders" link under the My Account menu and click the Return Item(s) button. We'll notify you via e-mail of your refund once we've received and processed the returned item.

Shipping

We can ship to virtually any address in the world. Note that there are restrictions on some products, and some products cannot be shipped to international destinations.

When you place an order, we will estimate shipping and delivery dates for you based on the availability of your items and the shipping options you choose. Depending on the shipping provider you choose, shipping date estimates may appear on the shipping quotes page.

Please also note that the shipping rates for many items we sell are weight-based. The weight of any such item can be found on its detail page. To reflect the policies of the shipping companies we use, all weights will be rounded up to the next full pound.

Related Products

Recently Viewed Products