Number Theory and Algebra
Lists
Only you see this
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...