| Query Complexity Contributor(s): Kothari, Robin (Author), Lee, Troy (Author), Newman, Ilan (Author) |
|
 |
ISBN: 9813223200 ISBN-13: 9789813223202 Publisher: World Scientific Publishing Company OUR PRICE: $83.60 Product Type: Hardcover Published: August 2025 This item may be ordered no more than 25 days prior to its publication date of August 30, 2025 |
| Additional Information |
| BISAC Categories: - Computers | Optical Data Processing - Computers | Information Theory - Mathematics | Complex Analysis |
| Physical Information: 200 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: Query complexity addresses issues like the number of calls to a black box routine, the number of queries to a data structure or the number of steps made by a parallel processor. It has immense applications, and not surprisingly a large number of papers have been written on it. Yet, currently there is no book that is entirely devoted to this subject. We fill this gap, and gather not only many valuable articles into a single book, but also organize knowledge, explain some key results, and give presentable outlines. The work we do for the reader saves valuable time and also points to connections for those who are just getting familiar with the area. |
