Skip navigation
Skip navigation
The system will be down for maintenance between 8:00 and 8:15am on Thursday 13, December 2018

Uses of randomness in computation

Brent, Richard P

Description

Random number generators are widely used in practical algorithms. Examples include simulation, number theory (primality testing and integer factorization), fault tolerance, routing, cryptography, optimization by simulated annealing, and perfect hashing. Complexity theory usually considers the worst-case behaviour of deterministic algorithms, but it can also consider average-case behaviour if it is assumed that the input data is drawn randomly from a given distribution. Rabin popularised the...[Show more]

CollectionsANU Research Publications
Date published: 1994
Type: Working/Technical Paper
URI: http://hdl.handle.net/1885/40780
http://digitalcollections.anu.edu.au/handle/1885/40780

Download

File Description SizeFormat Image
TR-CS-94-06.pdf221.47 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  27 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator