Pseudorandomness (Foundations and Trends in Theoretical Computer Science)

3.5 avg rating
( 2 ratings by Goodreads )
 
9781601985941: Pseudorandomness (Foundations and Trends in Theoretical Computer Science)
View all copies of this ISBN edition:
 
 

Pseudorandomness is the theory of efficiently generating objects that "look random" despite being constructed using little or no randomness. This book places particular emphasis on the intimate connections that have been discovered between a variety of fundamental "pseudorandom objects" that at first seem very different in nature: expander graphs, randomness extractors, list-decodable error-correcting codes, samplers, and pseudorandom generators. The book also illustrates the significance that the theory of pseudorandomness has for the study of computational complexity, algorithms, cryptography, combinatorics, and communications. The presentation assumes a good undergraduate background in the theory of computation, and general mathematical maturity. Specifically, it is assumed that the reader is familiar with basic algorithms and discrete mathematics. The structure of the monograph makes it ideal for teaching a graduate-level course, with exercises accompanying each chapter.

"synopsis" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Vadhan, Salil P.
Published by Now Publishers Inc (2012)
ISBN 10: 1601985940 ISBN 13: 9781601985941
New Paperback Quantity Available: 2
Seller:
Murray Media
(NORTH MIAMI BEACH, FL, U.S.A.)
Rating
[?]

Book Description Now Publishers Inc, 2012. Paperback. Condition: New. Never used!. Seller Inventory # P111601985940

More information about this seller | Contact this seller

Buy New
US$ 170.06
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

2.

Salil P. Vadhan
Published by now publishers Inc (2012)
ISBN 10: 1601985940 ISBN 13: 9781601985941
New Paperback Quantity Available: 1
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description now publishers Inc, 2012. Paperback. Condition: Brand New. 348 pages. 9.21x6.14 inches. In Stock. Seller Inventory # zk1601985940

More information about this seller | Contact this seller

Buy New
US$ 169.81
Convert currency

Add to Basket

Shipping: US$ 9.46
From United Kingdom to U.S.A.
Destination, rates & speeds

3.

Salil P. Vadhan
Published by Now Publishers Inc (2012)
ISBN 10: 1601985940 ISBN 13: 9781601985941
New Softcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description Now Publishers Inc, 2012. Condition: New. book. Seller Inventory # MB010WFJKMQ

More information about this seller | Contact this seller

Buy New
US$ 190.14
Convert currency

Add to Basket

Shipping: US$ 3.27
Within U.S.A.
Destination, rates & speeds

4.

Salil P. Vadhan
Published by Now Publishers Inc (2012)
ISBN 10: 1601985940 ISBN 13: 9781601985941
New Paperback Quantity Available: 1
Seller:
Books Express
(Portsmouth, NH, U.S.A.)
Rating
[?]

Book Description Now Publishers Inc, 2012. Paperback. Condition: New. Ships with Tracking Number! INTERNATIONAL WORLDWIDE Shipping available. Buy with confidence, excellent customer service!. Seller Inventory # 1601985940n

More information about this seller | Contact this seller

Buy New
US$ 354.03
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds