Close
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Search
A Primer on Pseudorandom Generators

A Primer on Pseudorandom Generators (Paperback)

£36.50
To Order. Estimated despatch in 1-3 weeks.
Email me when back in stock

Synopsis

A fresh look at the question of randomness was taken in the theory of computing: A distribution is pseudorandom if it cannot be distinguished from the uniform distribution by any efficient procedure. This paradigm, originally associating efficient procedures with polynomial-time algorithms, has been applied with respect to a variety of natural classes of distinguishing procedures. The resulting theory of pseudorandomness is relevant to science at large and is closely related to central areas of computer science, such as algorithmic design, complexity theory, and cryptography. This primer surveys the theory of pseudorandomness, starting with the general paradigm, and discussing various incarnations while emphasizing the case of general-purpose pseudorandom generators (withstanding any polynomial-time distinguisher). Additional topics include the ""derandomization"" of arbitrary probabilistic polynomial-time algorithms, pseudorandom generators withstanding space-bounded distinguishers, and several natural notions of special-purpose pseudorandom generators. The primer assumes basic familiarity with the notion of efficient algorithms and with elementary probability theory, but provides a basic introduction to all notions that are actually used. As a result, the primer is essentially self-contained, although the interested reader is at times referred to other sources for more detail.

Science & MathematicsMathematics Publisher: American Mathematical Society Publication Date: 15/08/2010 ISBN-13: 9780821851920  Details: Type: Paperback Format: Books
Availability: To Order. Estimated despatch in 1-3 weeks.  

More books by Oded Goldreich

Leave Review

Delivery

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Standard Delivery FREE FREE 3-5 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Math Mammoth Grade 6 Answer Keys
(Paperback)
Maria Miller
 
 
£12.95
 

Currently out of stock

Math Mammoth Grade 6-B Worktext
(Paperback)
Maria Miller
 
 
£13.95
 

Currently out of stock

Math Mammoth Grade 4 Answer Keys
(Paperback)
Maria Miller
 
 
£11.95
 

Currently out of stock

Math Mammoth Grade 5 Answer Keys
(Paperback)
Maria Miller
 
 
£13.95
 

Currently out of stock

Latest Blog
#FoylesFive: Swap Snowflakes for Stardust
17/11/2017

Swap snowflakes for stardust this Christmas with some recommends that are out of this world, from Jamie-Lee from our Birmingham branch.

Read an extract of The Book of the Year
15/11/2017

Behold The Book of the Year, by the “No Such Thing As A Fish” podcasters a.k.a the QI Elves. The book is a surreal, silly and wonderful compendium of irreverent and topical facts that show 2017 in a unique light.

Japan: the Perfect Setting for a Crime Novel
14/11/2017

Nicolas explains why Japan is the perfect backdrop to a crime novel.

View all Blog Entries
Twitter
Show/Hide Tweets
© W&G Foyle Ltd