Deterministic coin tossing applications (10 Ergebnisse)

PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000.

Zustand: New.

Paperback. Zustand: New. Print on Demand. This book presents new deterministic parallel algorithms for list rankingâ"a problem commonly encountered when designing parallel algorithms. The bulk of the work on the subject to date has developed deterministic algorithms based on either linear-time serial algorithms, or O(log n) time parallel algorithms using n processors. This book makes significant headway, presenting new algorithms that achieve optimal speed-up for various processor configurations. The author provides a new deterministic coin tossing technique for breaking symmetric situations in a ârandom-likeâ fashion. This technique is applied to the list-ranking problem to devise an O(log n time algorithm using n/(log n) processors. Additionally, this book presents algorithms that achieve optimal speed-up for all practical purposes, as well as an algorithm that uses n processors to achieve a runtime of O(log n) time, disproving a longstanding conjecture in the field. The author's insights into deterministic parallel algorithms and their applications to the list-ranking problem are significant, and this book will be of great interest to researchers and practitioners working in parallel computing and algorithm design. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.…

Kartoniert / Broschiert. Zustand: New. KlappentextrnrnUnlike some other reproductions of classic texts (1) We have not used OCR(Optical Character Recognition), as this leads to bad quality books with introduced typos. (2) In books where there are images such as portraits, maps, sketc.

Buch. Zustand: Neu. Neuware - This work has been selected by scholars as being culturally important, and is part of the knowledge base of civilization as we know it. This work was reproduced from the original artifact, and remains as true to the original work as possible. Therefore, you will see the original copyright references, library stamps (as most of these works have been housed in our most important libraries around the world), and other notations in the work. This work is in the public domain in the United States of America, and possibly other nations. Within the United States, you may freely copy and distribute this work, as no entity (individual or corporate) has a copyright on the body of the work.As a reproduction of a historical artifact, this work may contain missing or blurred pages, poor pictures, errant marks, etc. Scholars believe, and we concur, that this work is important enough to be preserved, reproduced, and made generally available to the public. We appreciate your support of the preservation process, and thank you for being an important part of keeping this knowledge alive and relevant.…

Gebunden. Zustand: New.

Zustand: New. Print on Demand pp. 24.