Information Content of Online Problems. Advice versus Determinism and Randomization

Name: Information Content of Online Problems. Advice versus Determinism and Randomization
Brand: Cuvillier Verlag
SKU: 9783736990739
Price: 10276 HUF
Availability: InStock

Szerző: Jasmin Smula

Nyelv:

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

Kiadó: Cuvillier Verlag

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

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

10 276 Ft

In online computation, an algorithm has to solve some optimization problem while receiving the input...

Információk a könyvről

Szerző

Jasmin Smula

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2015

oldal

174

EAN

9783736990739

ISBN

3736990731

Enbook ID

12645757

Kiadó

Cuvillier Verlag

Súly

234

Méretek

148 x 210 x 9

Teljes leírás

In online computation, an algorithm has to solve some optimization problem while receiving the input instance gradually, without any knowledge about the future input. Such an online algorithm has to compute parts of the output for parts of the input, based on what it knows about the input so far and without being able to revoke its decisions later. Almost inevitably, the algorithm makes a bad choice at some point that leads to a solution that is suboptimal with respect to the whole input instance. Compared to an offline algorithm that is given the entire input instance at once, the online algorithm thus has a substantial handicap. Developing online algorithms that nonetheless compute solutions of some adequate quality is a large and rich field of research within computer science.

É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

Information Content of Online Problems. Advice versus Determinism and Randomization

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