Computational Algebra and Number Theory

Computers have stretched the limits of what is possible in mathematics. More: they have given rise to new fields of mathematical study; the analysis of new and traditional algorithms, the creation of new paradigms for implementing computational methods, the viewing of old techniques from a concrete...

Full description

Bibliographic Details
Other Authors: Bosma, Wieb (Editor), van der Poorten, Alf (Editor)
Format: eBook
Language:English
Published: Dordrecht Springer Netherlands 1995, 1995
Edition:1st ed. 1995
Series:Mathematics and Its Applications
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 03632nmm a2200397 u 4500
001 EB000722027
003 EBX01000000000000000575109
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9789401711081 
100 1 |a Bosma, Wieb  |e [editor] 
245 0 0 |a Computational Algebra and Number Theory  |h Elektronische Ressource  |c edited by Wieb Bosma, Alf van der Poorten 
250 |a 1st ed. 1995 
260 |a Dordrecht  |b Springer Netherlands  |c 1995, 1995 
300 |a XIV, 322 p  |b online resource 
505 0 |a 1 Calculating Growth Functions for Groups Using Automata -- 2 The Minimal Faithful Degree of a Finite Commutative Inverse Semigroup -- 3 Generalisations of the Todd-Coxeter Algorithm -- 4 Computing Left Kan Extensions Using the Todd—Coxeter Procedure -- 5 Computing Finite Soluble Quotients -- 6 Computing Automorphism Groups of p-Groups -- 7 The Art and Science of Computing in Large Groups -- 8 Does the Set of Points of an Elliptic Curve Determine the Group? -- 9 An Implementation of the Elliptic Curve Integer Factorization Method -- 10 Continued Fractions of Algebraic Numbers -- 11 Bounds for Class Numbers of Quadratic Orders -- 12 Short Representation of Quadratic Integers -- 13 A Density Conjecture for the Negative Pell Equation -- 14 Computing Aurifeuillian Factors -- 15 Computation of Cyclotomic Polynomials with Magma -- 16 On Some Characteristics of Uniformity of Distribution and Their Applications -- 17 Recent Progress on Consistency Testing for Polynomial Systems -- 18 A New Generalisation of the Kummer Congruence -- 19 Series Expansions of Algebraic Functions -- 20 Generation of Cocyclic Hadamard Matrices -- 21 Large Cayley Graphs and Digraphs with Small Degree and Diameter -- 22 Hyperbolic Pyritohedra Constructed from the Coxeter Group [4,3,5] 
653 |a Group Theory and Generalizations 
653 |a Number theory 
653 |a Symbolic and Algebraic Manipulation 
653 |a Group theory 
653 |a Computer science / Mathematics 
653 |a Numerical Analysis 
653 |a Number Theory 
653 |a Algebra 
653 |a Discrete Mathematics 
653 |a Numerical analysis 
653 |a Discrete mathematics 
700 1 |a van der Poorten, Alf  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Mathematics and Its Applications 
028 5 0 |a 10.1007/978-94-017-1108-1 
856 4 0 |u https://doi.org/10.1007/978-94-017-1108-1?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 512 
520 |a Computers have stretched the limits of what is possible in mathematics. More: they have given rise to new fields of mathematical study; the analysis of new and traditional algorithms, the creation of new paradigms for implementing computational methods, the viewing of old techniques from a concrete algorithmic vantage point, to name but a few. Computational Algebra and Number Theory lies at the lively intersection of computer science and mathematics. It highlights the surprising width and depth of the field through examples drawn from current activity, ranging from category theory, graph theory and combinatorics, to more classical computational areas, such as group theory and number theory. Many of the papers in the book provide a survey of their topic, as well as a description of present research. Throughout the variety of mathematical and computational fields represented, the emphasis is placed on the common principles and the methods employed. Audience: Students, experts, and those performing current research in any of the topics mentioned above