• Steven Homer
  • Alan L. Selman
Part of the Texts in Computer Science book series (TCS)


We begin with a limited number of mathematical notions that a student should know before beginning with this text. This chapter is short because we assume some earlier study of data structures and discrete mathematics.


Boolean Function Nonzero Element Finite Field Propositional Logic Partial Function 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • Steven Homer
    • 1
  • Alan L. Selman
    • 2
  1. 1.Department of Computer ScienceBoston UniversityBostonUSA
  2. 2.Department of Computer Science and EngineeringUniversity at BuffaloBuffaloUSA

Personalised recommendations