Mathematical Preliminaries

  • Howard Straubing
Part of the Progress in Theoretical Computer Science book series (PTCS)


In this book we frequently use elementary group theory. We apply Ramsey’s Theorem a couple of times (in Sections III.3 and IX.3), and use a bit of basic number theory and the fundamentals of finite fields in Chapter VIII. The Prime Number Theorem and the Central Limit Theorem are brought on stage for some very brief appearances, but the book can easily be read without knowing a thing about them; relatively little is lost by skipping the proofs in which they appear.


Prefix Suffix 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1994

Authors and Affiliations

  • Howard Straubing
    • 1
  1. 1.Computer Science DepartmentBoston CollegeChestnut HillUSA

Personalised recommendations