株式会社極東書店トップ ＞ 商品一覧 ＞ An Introduction to Online Computation: Determinism, Randomization, Advice. Softcover reprint of the original 1st ed. 2016
商品詳細
An Introduction to Online Computation: Determinism, Randomization, Advice. Softcover reprint of the original 1st ed. 2016
・ISBN 978-3-319-82653-0 paper EUR 64.99
￥17,371.- (税込) ※（※）価格はご注文時の参考価格となります。
納品価格につきましては書籍の入荷時点で確定となります。
版元の原価改定、外国為替の変動等により異なる場合がございますので、予めご了承下さい。
| 著者・編者 | Komm, Dennis, |
|---|---|
| シリーズ | (Texts in Theoretical Computer Science. An EATCS Series) |
| 出版社 | (Springer International Publishing AG, SZ) |
| 出版年月 | 2018 |
| ページ数 | 349 pp. |
| 言語 | ENG |
| ニュース番号 | ＜A02-20182＞ |
解説
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 paging problem, the k-server problem, job shop scheduling, the knapsack problem, the bit guessing problem, and problems on graphs.
This book is appropriate for undergraduate and graduate students of computer science, assuming a basic knowledge in algorithmics and discrete mathematics. Also researchers will find this a valuable reference for the recent field of advice complexity.