- ホーム
- > 洋書
- > ドイツ書
- > Mathematics, Sciences & Technology
- > Mathematics
- > analysis
基本説明
Develops the mathematical underpinnings for applications, esp. to computer science, math biology, and cryptography; Includes worked examples and exercises.
Full Description
In this new text, designed for sophomores studying mathematics and computer science, the authors cover the basics of difference equations and some of their applications in computing and in population biology. Each chapter leads to techniques that can be applied by hand to small examples or programmed for larger problems. Along the way, the reader will use linear algebra and graph theory, develop formal power series, solve combinatorial problems, visit Perron—Frobenius theory, discuss pseudorandom number generation and integer factorization, and apply the Fast Fourier Transform to multiply polynomials quickly.
The book contains many worked examples and over 250 exercises. While these exercises are accessible to students and have been class-tested, they also suggest further problems and possible research topics.
Contents
Fibonacci Numbers.- Homogeneous Linear Recurrence Relations.- Finite Difference Equations.- Generating Functions.- Nonnegative Difference Equations.- Leslie's Population Matrix Model.- Matrix Difference Equations.- Modular Recurrences.- Computational Complexity.- Some Nonlinear Recurrences.