An Introduction to Online Computation: Determinism, Randomization, Advice

by Dennis Komm

Book Overview

This textbook explains online computation in different settings, with particular emphasis on randomization and advice complexity. These settings are analyzed for various online problems such as the... This description may be from another edition of this product.

• Format: Paperback
• Language: English
• ISBN: 3319826530
• ISBN13: 9783319826530
• Release Date: June 2018
• Publisher: Springer
• Length: 349 Pages
• Weight: 1.13 lbs.
• Dimensions: 0.8" x 6.1" x 9.2"