Randomness Extractors for Independent Sources

Name: Randomness Extractors for Independent Sources
Brand: VDM Verlag Dr. Müller
SKU: 9783639189612
Price: 24014 HUF
Availability: InStock

with applications in Computer Science

Szerző: Anup Rao

Nyelv:

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

Kiadó: VDM Verlag Dr. Müller

Elérhetőség: Kiadói készleten rendelésre

Küldés 17-27 napon belül

24 014 Ft

The use of randomized algorithms and protocols is ubiquitous in computer science. Randomized solutio...

Információk a könyvről

Szerző

Anup Rao

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2009

oldal

192

EAN

9783639189612

Enbook ID

06827084

Kiadó

VDM Verlag Dr. Müller

Súly

302

Méretek

150 x 220 x 12

Teljes leírás

The use of randomized algorithms and protocols is ubiquitous in computer science. Randomized solutions are typically faster and simpler than deterministic ones for the same problem. In addition, many computational problems (for example in cryptography and distributed computing) are impossible to solve without access to randomness. In computer science, access to randomness is usually modeled as access to a string of uncorrelated uniformly random bits. Although it is widely believed that many physical phenomena are inherently unpredictable, there is a gap between the computer science model of randomness and what is actually available. It is not clear where one could find such a source of uniformly distributed bits. In practice, computers generate random bits in ad-hoc ways, with no guarantees on the quality of their distribution. The aim of this thesis is to close this gap and identify the weakest assumption on the source of randomness that would still permit the use of randomized algorithms and protocols.

É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

Randomness Extractors for Independent Sources

with applications in Computer Science

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