Matters Computational

Ideas, Algorithms, Source Code

  • Jörg Arndt

Table of contents

  1. Front Matter
    Pages i-xiv
  2. Low level algorithms

    1. Front Matter
      Pages 1-1
    2. Jörg Arndt
      Pages 2-101
    3. Jörg Arndt
      Pages 102-133
    4. Jörg Arndt
      Pages 134-152
    5. Jörg Arndt
      Pages 153-170
  3. Combinatorial generation

    1. Front Matter
      Pages 171-171
    2. Jörg Arndt
      Pages 172-175
    3. Jörg Arndt
      Pages 176-193
    4. Jörg Arndt
      Pages 194-201
    5. Jörg Arndt
      Pages 202-216
    6. Jörg Arndt
      Pages 217-231
    7. Jörg Arndt
      Pages 232-276
    8. Jörg Arndt
      Pages 277-290
    9. Jörg Arndt
      Pages 291-294
    10. Jörg Arndt
      Pages 295-303
    11. Jörg Arndt
      Pages 304-322
    12. Jörg Arndt
      Pages 323-338
    13. Jörg Arndt
      Pages 339-353
    14. Jörg Arndt
      Pages 354-369

About this book

Introduction

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.

Keywords

Algorithms Arithmetic Combinatorics Finite fields Fourier transform

Authors and affiliations

  • Jörg Arndt
    • 1
  1. 1.NürnbergGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-14764-7
  • Copyright Information Springer-Verlag Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-14763-0
  • Online ISBN 978-3-642-14764-7
  • About this book