DeepRead
Cover of A Computational Introduction to Number Theory and Algebra

A Computational Introduction to Number Theory and Algebra

Victor Shoup · 2005

Mathematics and physics › Numerical and matrix computation

#8,570 most recommended

About the book

The book is an introduction to elementary number theory and abstract algebra, covering integers, polynomials, groups, rings, fields, and finite fields. It treats these subjects with an emphasis on computation, meaning the algorithms for working with them and their running times. It assumes little more than undergraduate calculus and some experience with proofs, and it builds the rest from scratch. The text holds that number theory and algebra are best understood through the efficient algorithms that compute with their objects, such as gcd computation, modular exponentiation, and polynomial arithmetic over finite fields. It presents these algorithms as the mathematical foundations of modern cryptography and error-correcting codes, and it shows how the security or correctness of those applications depends on what can and cannot be computed efficiently. Its main claim is that a mathematically rigorous treatment and an algorithmic treatment of the same material are one and the same, so that proofs and programs can be developed together.

Written by Claude from what it knows of this book.

What Hacker News says 100% recommend · 0% critical

00.5120152016201820202015 peak · 1
This bookAverage book in Numerical and matrix computation

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 2 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
2005
ISBN
9780511113635
Editions known
20 at Open Library
Open Library
OL8325410W

AlgebraAlgoritmenComputer TechnologyComputer scienceComputeralgebraData processingGeheimschriftInformatiqueMathematicsNombres, Théorie desNonfictionNumber theoryNumerieke wiskundeThe orie des Nombres

Explore in the mosaic

Read next: its neighbours on the mosaic