Bild 1 von 1

Standardbild

Information Content of Online Problems. Advice versus Determinism and Randomizat - Bild 1 von 1

Information Content of Online Problems. Advice Versus Determinism And Randomization von Jasmin Smula (2015, Taschenbuch)

buch-mimpf (20233)

100% positive Bewertungen

Preis:

€ 29,80

(inkl. MwSt.)

Kostenloser Versand

Lieferung ca. Sa, 9. Aug - Do, 14. Aug

Rücknahme:

1 Monat Rückgabe. Käufer zahlt Rückversand. Wenn Sie ein eBay-Versandetikett verwenden, werden die Kosten dafür von Ihrer Rückerstattung abgezogen. Für eBay Plus-Mitglieder ist der Rückversand im Inland kostenlos. Mehr erfahren.

Artikelzustand:

Neu

Titel: Information Content of Online Problems. Advice versus Determinism and Randomization, Einband: Taschenbuch, Autor: Jasmin Smula, Verlag: Cuvillier, Cuvillier, Sprache: Englisch, Seiten: 174, Maße: 210x148x10 mm, Gewicht: 234 g, Verkäufer: buch-mimpf, Schlagworte: Informatik.

Sammeln Sie 30 Punkte | Mehr erfahrenzu eBay Plus-Punkten - wird in neuem Fenster oder Tab geöffnet

Über dieses Produkt

Produktinformation

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.