Analytic Methods in the Analysis and Design of Number Theoretic Algorithms (ACM Distinguished Dissertation)

0 avg rating
( 0 ratings by Goodreads )
 
9780262022194: Analytic Methods in the Analysis and Design of Number Theoretic Algorithms (ACM Distinguished Dissertation)
View all copies of this ISBN edition:
 
 

This book makes a substantial contribution to the understanding of a murky area of number theory that is important to computer science, an area relevant to the design and analysis of number-theoretic algorithms and to the construction of cryptographic protocols.

Contents: Introduction; 1: Explicit Bounds for Primality Testing; Ankeny's Theorem and its Algorithmic Consequences; Background from Analytic Number Theory; Roots; Asymptotic Theorems; Zeta-function Estimates; Numerical Theorems; Computing Bounds for Specific Moduli; Comparisons with Empirical Results; 2: The Generation of Random Factorizations; Introduction; A Method That Almost Works; Doctoring the Odds; A Factor Generation Procedure; The Complete Algorithm; 2.5 Bounds for the Number of Prime Tests; A Single-precision Time Bound; The Use of Probabilistic Primality Tests.

Eric Bach received his doctorate from the University of California at Berkeley. He is currently an Assistant Professor of Computer Science at the University of Wisconsin at Madison. Analytic Methods in the Analysis and Design of Number Theoretic Algorithms is a 1984 ACM Distinguished Dissertation.

"synopsis" may belong to another edition of this title.

Buy New View Book
List Price: US$ 17.50
US$ 137.63

Convert currency

Shipping: US$ 3.99
Within U.S.A.

Destination, rates & speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Eric Bach
Published by The MIT Press (1985)
ISBN 10: 0262022192 ISBN 13: 9780262022194
New Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description The MIT Press, 1985. Hardcover. Condition: New. Seller Inventory # SONG0262022192

More information about this seller | Contact this seller

Buy New
US$ 137.63
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

2.

Bach, Eric
Published by The MIT Press (1985)
ISBN 10: 0262022192 ISBN 13: 9780262022194
New Hardcover Quantity Available: 2
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description The MIT Press, 1985. Hardcover. Condition: New. Never used!. Seller Inventory # P110262022192

More information about this seller | Contact this seller

Buy New
US$ 195.72
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

3.

Eric Bach
Published by The MIT Press (1985)
ISBN 10: 0262022192 ISBN 13: 9780262022194
New Hardcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description The MIT Press, 1985. Condition: New. book. Seller Inventory # MB012YT8470

More information about this seller | Contact this seller

Buy New
US$ 332.40
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds