Function Field Arithmetic

Function Field Arithmetic PDF Author: Dinesh S. Thakur
Publisher: World Scientific
ISBN: 9812388397
Category : Mathematics
Languages : en
Pages : 405

Get Book Here

Book Description
This book provides an exposition of function field arithmetic with emphasis on recent developments concerning Drinfeld modules, the arithmetic of special values of transcendental functions (such as zeta and gamma functions and their interpolations), diophantine approximation and related interesting open problems. While it covers many topics treated in 'Basic Structures of Function Field Arithmetic' by David Goss, it complements that book with the inclusion of recent developments as well as the treatment of new topics such as diophantine approximation, hypergeometric functions, modular forms, transcendence, automata and solitons. There is also new work on multizeta values and log-algebraicity. The author has included numerous worked-out examples. Many open problems, which can serve as good thesis problems, are discussed.

Function Field Arithmetic

Function Field Arithmetic PDF Author: Dinesh S. Thakur
Publisher: World Scientific
ISBN: 9812388397
Category : Mathematics
Languages : en
Pages : 405

Get Book Here

Book Description
This book provides an exposition of function field arithmetic with emphasis on recent developments concerning Drinfeld modules, the arithmetic of special values of transcendental functions (such as zeta and gamma functions and their interpolations), diophantine approximation and related interesting open problems. While it covers many topics treated in 'Basic Structures of Function Field Arithmetic' by David Goss, it complements that book with the inclusion of recent developments as well as the treatment of new topics such as diophantine approximation, hypergeometric functions, modular forms, transcendence, automata and solitons. There is also new work on multizeta values and log-algebraicity. The author has included numerous worked-out examples. Many open problems, which can serve as good thesis problems, are discussed.

Handbook of Finite Fields

Handbook of Finite Fields PDF Author: Gary L. Mullen
Publisher: CRC Press
ISBN: 1439873828
Category : Computers
Languages : en
Pages : 1048

Get Book Here

Book Description
Poised to become the leading reference in the field, the Handbook of Finite Fields is exclusively devoted to the theory and applications of finite fields. More than 80 international contributors compile state-of-the-art research in this definitive handbook. Edited by two renowned researchers, the book uses a uniform style and format throughout and

Elementary Functions

Elementary Functions PDF Author: Jean-Michel Muller
Publisher: Birkhäuser
ISBN: 1489979832
Category : Computers
Languages : en
Pages : 297

Get Book Here

Book Description
This textbook presents the concepts and tools necessary to understand, build, and implement algorithms for computing elementary functions (e.g., logarithms, exponentials, and the trigonometric functions). Both hardware- and software-oriented algorithms are included, along with issues related to accurate floating-point implementation. This third edition has been updated and expanded to incorporate the most recent advances in the field, new elementary function algorithms, and function software. After a preliminary chapter that briefly introduces some fundamental concepts of computer arithmetic, such as floating-point arithmetic and redundant number systems, the text is divided into three main parts. Part I considers the computation of elementary functions using algorithms based on polynomial or rational approximations and using table-based methods; the final chapter in this section deals with basic principles of multiple-precision arithmetic. Part II is devoted to a presentation of “shift-and-add” algorithms (hardware-oriented algorithms that use additions and shifts only). Issues related to accuracy, including range reduction, preservation of monotonicity, and correct rounding, as well as some examples of implementation are explored in Part III. Numerous examples of command lines and full programs are provided throughout for various software packages, including Maple, Sollya, and Gappa. New to this edition are an in-depth overview of the IEEE-754-2008 standard for floating-point arithmetic; a section on using double- and triple-word numbers; a presentation of new tools for designing accurate function software; and a section on the Toom-Cook family of multiplication algorithms. The techniques presented in this book will be of interest to implementers of elementary function libraries or circuits and programmers of numerical applications. Additionally, graduate and advanced undergraduate students, professionals, and researchers in scientific computing, numerical analysis, software engineering, and computer engineering will find this a useful reference and resource. PRAISE FOR PREVIOUS EDITIONS “[T]his book seems like an essential reference for the experts (which I'm not). More importantly, this is an interesting book for the curious (which I am). In this case, you'll probably learn many interesting things from this book. If you teach numerical analysis or approximation theory, then this book will give you some good examples to discuss in class." — MAA Reviews (Review of Second Edition) "The rich content of ideas sketched or presented in some detail in this book is supplemented by a list of over three hundred references, most of them of 1980 or more recent. The book also contains some relevant typical programs." — Zentralblatt MATH (Review of Second Edition) “I think that the book will be very valuable to students both in numerical analysis and in computer science. I found [it to be] well written and containing much interesting material, most of the time disseminated in specialized papers published in specialized journals difficult to find." — Numerical Algorithms (Review of First Edition)

Arithmetic Complexity of Computations

Arithmetic Complexity of Computations PDF Author: Shmuel Winograd
Publisher: SIAM
ISBN: 9781611970364
Category : Mathematics
Languages : en
Pages : 96

Get Book Here

Book Description
Focuses on finding the minimum number of arithmetic operations needed to perform the computation and on finding a better algorithm when improvement is possible. The author concentrates on that class of problems concerned with computing a system of bilinear forms. Results that lead to applications in the area of signal processing are emphasized, since (1) even a modest reduction in the execution time of signal processing problems could have practical significance; (2) results in this area are relatively new and are scattered in journal articles; and (3) this emphasis indicates the flavor of complexity of computation.

Finite Fields: Theory, Applications and Algorithms

Finite Fields: Theory, Applications and Algorithms PDF Author: Ronald Cleveland Mullin
Publisher: American Mathematical Soc.
ISBN: 0821808176
Category : Mathematics
Languages : en
Pages : 258

Get Book Here

Book Description
The Ontario conference drew workers from theoretical, applied, and algorithm finite field theory to share their recent findings applying finite fields to such areas as number theory, algebra, and algebraic geometry. The 21 topics include actions of linearized polynomials on the algebraic closure of a finite field, kernels and defaults, computing zeta functions over finite fields, and the state complexity of some long codes. No index. Member prices are $39 for institutions and $29 for individuals. Annotation copyrighted by Book News, Inc., Portland, OR

Arithmetic of Finite Fields

Arithmetic of Finite Fields PDF Author: Sihem Mesnager
Publisher: Springer Nature
ISBN: 3031229444
Category : Computers
Languages : en
Pages : 353

Get Book Here

Book Description
This book constitutes the thoroughly refereed post-workshop proceedings of the 8th International Workshop on the Arithmetic of Finite Field, WAIFI 2022, held in Chengdu, China, in August – September 2022. The 19 revised full papers and 3 invited talks presented were carefully reviewed and selected from 25 submissions. The papers are organized in topical sections: structures in finite fields; efficient finite field arithmetic; coding theory; cryptography; sequences.

Finite Fields and Applications

Finite Fields and Applications PDF Author: Gary L. Mullen
Publisher: American Mathematical Soc.
ISBN: 0821844180
Category : Computers
Languages : en
Pages : 190

Get Book Here

Book Description
Finite fields Combinatorics Algebraic coding theory Cryptography Background in number theory and abstract algebra Hints for selected exercises References Index.

Computer Algebra in Quantum Field Theory

Computer Algebra in Quantum Field Theory PDF Author: Carsten Schneider
Publisher: Springer Science & Business Media
ISBN: 3709116163
Category : Science
Languages : en
Pages : 422

Get Book Here

Book Description
The book focuses on advanced computer algebra methods and special functions that have striking applications in the context of quantum field theory. It presents the state of the art and new methods for (infinite) multiple sums, multiple integrals, in particular Feynman integrals, difference and differential equations in the format of survey articles. The presented techniques emerge from interdisciplinary fields: mathematics, computer science and theoretical physics; the articles are written by mathematicians and physicists with the goal that both groups can learn from the other field, including most recent developments. Besides that, the collection of articles also serves as an up-to-date handbook of available algorithms/software that are commonly used or might be useful in the fields of mathematics, physics or other sciences.

Finite Fields and Applications

Finite Fields and Applications PDF Author: Gary L. Mullen
Publisher: Springer Science & Business Media
ISBN: 3540213244
Category : Computers
Languages : en
Pages : 271

Get Book Here

Book Description
This book constitutes the thoroughly refereed post-proceedings of the 7th International Conference on Finite Fields and Applications, Fq7, held in Toulouse, France, in May 2004. The 19 revised full papers presented were carefully selected from around 60 presentations at the conference during two rounds of reviewing and revision. Among the topics addressed are Weierstrass semigroups, Galois rings, hyperelliptic curves, polynomial irreducibility, pseudorandom number sequences, permutation polynomials, random polynomials, matrices, function fields, ramified towers, BCH codes, cyclic codes, primitive polynomials, covering sequences, cyclic decompositions.

Cryptographic Algorithms on Reconfigurable Hardware

Cryptographic Algorithms on Reconfigurable Hardware PDF Author: Francisco Rodriguez-Henriquez
Publisher: Springer Science & Business Media
ISBN: 0387366822
Category : Technology & Engineering
Languages : en
Pages : 362

Get Book Here

Book Description
Software-based cryptography can be used for security applications where data traffic is not too large and low encryption rate is tolerable. But hardware methods are more suitable where speed and real-time encryption are needed. Until now, there has been no book explaining how cryptographic algorithms can be implemented on reconfigurable hardware devices. This book covers computational methods, computer arithmetic algorithms, and design improvement techniques needed to implement efficient cryptographic algorithms in FPGA reconfigurable hardware platforms. The author emphasizes the practical aspects of reconfigurable hardware design, explaining the basic mathematics involved, and giving a comprehensive description of state-of-the-art implementation techniques.