Leonard M. Adleman – författare
Visar alla böcker från författaren Leonard M. Adleman. Handla med fri frakt och snabb leverans.
2 produkter
2 produkter
Del 1512 - Lecture Notes in Mathematics
Primality Testing and Abelian Varieties Over Finite Fields
Häftad, Engelska, 1992
276 kr
Skickas inom 10-15 vardagar
From Gauss to G"del, mathematicians have sought an efficient algorithm to distinguish prime numbers from composite numbers. This book presents a random polynomial time algorithm for the problem. The methods used are from arithmetic algebraic geometry, algebraic number theory and analytic number theory. In particular, the theory of two dimensional Abelian varieties over finite fields is developed. The book will be of interest to both researchers and graduate students in number theory and theoretical computer science.
Häftad, Engelska, 1994
545 kr
Skickas inom 10-15 vardagar
This volume presents the refereed proceedings of the 1st Algorithmic Number Theory Symposium, ANTS-I, held at Cornell University, New York, in May 1994. The 35 papers accepted for inclusion in this book address many issues of the algorithmic, computational and complexity-theoretic aspects of number theory. The book also contributes to foundational research in cryptology and coding. Of particular value is a collection entitled "Open Problems in Number Theoretic Complexity", which presents 36 central open problems and relates them to the literature by means of some 160 references.