Number Theory and Algebra

Rajeev Motwani, Prabhakar RaghavanCambridge 1995 · DOI · OpenAlex

Abstract

The theory of numbers plays a central role in several areas of great importance to computer science, such as cryptography, pseudo-random number generation, complexity theory, algebraic problems, coding theory, and combinatorics, to name just a few. We have already seen that relatively simple properties of prime numbers allow us to devise k-wise independent variables (Chapter 3), and number-theoretic ideas are at the heart of the algebraic techniques in randomization discussed in Chapter 7.
BibTeX
@inproceedings{motwani1995number,
  author = {Rajeev Motwani and Prabhakar Raghavan},
  title = {{Number Theory and Algebra}},
  booktitle = {Cambridge},
  year = {1995},
  doi = {10.1017/cbo9780511814075.015},
}

Loading related content...

Figure