Algorithmic Number Theory [electronic resource] : First International Symposium, ANTS-I Ithaca, NY, USA, May 6–9, 1994 Proceedings /

This volume presents the refereed proceedings of the First Algorithmic Number Theory Symposium, ANTS-I, held at Cornell University, Ithaca, NY in May 1994. The 35 papers accepted for inclusion in this book address many current issues of algorithmic, computational and complexity-theoretic aspects of number theory and thus report the state-of-the-art in this exciting area of research; the book also contributes essentially to foundational research in cryptology and coding. Of particular value is a collection entitled "Open Problems in Number Theoretic Complexity, II" contributed by Len Adleman and Kevin McCurley. This survey presents on 32 pages 36 central open problems and relates them to the literature by means of some 160 references.

Saved in:
Bibliographic Details
Main Authors: Adleman, Leonard M. editor., Huang, Ming-Deh. editor., SpringerLink (Online service)
Format: Texto biblioteca
Language:eng
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 1994
Subjects:Computer science., Data structures (Computer science)., Algorithms., Computer science, Number theory., Discrete mathematics., Combinatorics., Computer Science., Data Structures., Number Theory., Discrete Mathematics., Symbolic and Algebraic Manipulation., Algorithm Analysis and Problem Complexity.,
Online Access:http://dx.doi.org/10.1007/3-540-58691-1
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This volume presents the refereed proceedings of the First Algorithmic Number Theory Symposium, ANTS-I, held at Cornell University, Ithaca, NY in May 1994. The 35 papers accepted for inclusion in this book address many current issues of algorithmic, computational and complexity-theoretic aspects of number theory and thus report the state-of-the-art in this exciting area of research; the book also contributes essentially to foundational research in cryptology and coding. Of particular value is a collection entitled "Open Problems in Number Theoretic Complexity, II" contributed by Len Adleman and Kevin McCurley. This survey presents on 32 pages 36 central open problems and relates them to the literature by means of some 160 references.