Title:
Matters Computational Ideas, Algorithms, Source Code / by Jörg Arndt.
Main Entry:
Arndt, Jörg.
SpringerLink (Online service)
Publisher:
Springer Berlin Heidelberg,
Publication Date:
2011.
Publication Place:
Berlin, Heidelberg :
ISBN:
9783642147647
Subject:
Computer science.
Computer software.
Computer science.
Algorithm Analysis and Problem Complexity.
Contents:
Low level algorithms -- Bit wizardry -- Permutations and their operations -- Sorting and searching -- Data structures -- Combinatorial generation -- Conventions and considerations -- Combinations -- Compositions -- Subsets -- Mixed radix numbers -- Permutations -- Multisets -- Gray codes for string with restrictions -- Parenthesis strings -- Integer partitions -- Set partitions -- Necklaces and Lyndon words -- Hadamard and conference matrices -- Searching paths in directed graphs -- Fast transforms -- The Fourier transform -- Convolution, correlation, and more FFT algorithms -- The Walsh transform and its relatives -- The Haar transform -- The Hartley transform -- Number theoretic transforms (NTTs) -- Fast wavelet transforms -- Fast arithmetic -- Fast multiplication and exponentiation -- Root extraction -- Iterations for the inversion of a function -- The AGM, elliptic integrals, and algorithms for computing -- Logarithm and exponential function -- Computing the elementary functions with limited resources -- Numerical evaluation of power series -- Cyclotomic polynomials, product forms, and continued fractions -- Synthetic Iterations.-. Algorithms for finite fields -- Modular arithmetic and some number theory -- Binary polynomials -- Shift registers -- Binary finite fields -- The electronic version of the book -- Machine used for benchmarking -- The GP language -- Bibliography -- Index.
Related Records:
Springer eBooks
Printed edition: 9783642147630
Cover Image:
Log in
Help
