On the Influence of Non-Perfect Randomness on Probabilistic Algorithms

Name: On the Influence of Non-Perfect Randomness on Probabilistic Algorithms
Brand: Sudwestdeutscher Verlag Fur Hochschulschriften AG
SKU: 9783838112312
Price: 24024 HUF
Availability: InStock

Szerző: Markus Maucher

Nyelv:

Kötés: Puha kötésű

Kiadó: Sudwestdeutscher Verlag Fur Hochschulschriften AG

Elérhetőség: Beszállítói készleten

Küldés 8-11 napon belül

24 024 Ft

Not only in computer science many problems are solved through the help of randomness. This thesis an...

Információk a könyvről

Szerző

Markus Maucher

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2010

oldal

156

EAN

9783838112312

ISBN

3838112318

Enbook ID

07007119

Kiadó

Sudwestdeutscher Verlag Fur Hochschulschriften AG

Súly

236

Méretek

152 x 229 x 9

Teljes leírás

Not only in computer science many problems are solved through the help of randomness. This thesis analyses probabilistic algorithms with respect to the use of random sources that do not provide perfect random numbers, like pseudorandom generators or biased sources. New theoretical results are presented that describe implications of using non-perfect random numbers with probabilistic algorithms. In the first part several probabilistic algorithms are examined on how they are influenced by random numbers that are not independent and uniformly distributed: A randomized algorithm for comparing polynomials, Karger's probabilistic algorithm for finding the minimum cut of a graph, Schöning's random walk algorithm for the Boolean Satisfiability Problem and the well-known sorting algorithm QuickSort. The second part of this work examines the impact of various sources of randomness on the quality of the solution of probabilistic optimization heuristics, concentrating on Simulated Annealing as an example for local search heuristics and a genetic algorithm as an instance of population based heuristics.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

On the Influence of Non-Perfect Randomness on Probabilistic Algorithms

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták