Books > Computing & IT > General theory of computing > Mathematical theory of computation
|
Buy Now
Mathematics and Computation - A Theory Revolutionizing Technology and Science (Hardcover)
Loot Price: R1,211
Discovery Miles 12 110
You Save: R130
(10%)
|
|
Mathematics and Computation - A Theory Revolutionizing Technology and Science (Hardcover)
Expected to ship within 9 - 15 working days
|
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
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
You might also like..
|