ENGLISH

Matters Computational: Ideas, Algorithms, Source Code

By Jörg Arndt (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2011
ISBN
3642147631, 9783642147630, 9783642147647
DOI
10.1007/978-3-642-14764-7
Google Books ID
HsRHS6u7e80C
Open Library ID
OL25076685M
Language
english
Format
PDF
Filesize
4 MB (3907484 bytes)
Edition
1
Pages
978\981
Orientation
yes
Scanned
no
Time added
2012-02-14 18:00:00
Algorithm Analysis and Problem Complexity

Description

This book provides algorithms and ideas for computationalists. Subjects treated include low-level algorithms, bit wizardry, combinatorial generation, fast transforms like the Fourier transform, and fast arithmetic for both real numbers and finite fields. Various optimization techniques are described and the actual performance of many given implementations is examined. The focus is on material that does not usually appear in textbooks on algorithms. The implementations are done in C++ and the GP language, written for POSIX-compliant platforms such as the Linux and BSD operating systems.

Similar books