Boolean Function Complexity: Advances and Frontiers
Language: English
Published by Springer, 2012
- Hardcover
- Used
Seller: Bay State Book Company, North Smithfield, RI, U.S.A.Bay State Book Company
AbeBooks seller since January 23, 2023
Condition: Used - Very good
US$ 109.97
Quantity: 1 available
Add to basketSeller Inventory # BSM.17ROL
- Title
- Boolean Function Complexity: Advances and Frontiers
- Author
- Jukna, Stasys
- Publisher
- Springer
- Publication year
- 2012
- Condition
- very_good
- Binding
- Hardcover
- Language
- English
- ISBN 10
- 3642245072
- ISBN 13
- 9783642245077
- Series
- Book 3 of 8: Algorithms and Combinatorics
Boolean circuit complexity is the combinatorics of computer science and involves many intriguing problems that are easy to state and explain, even for the layman. This book is a comprehensive description of basic lower bound arguments, covering many of the gems of this “complexity Waterloo” that have been discovered over the past several decades, right up to results from the last year or two. Many open problems, marked as Research Problems, are mentioned along the way. The problems are mainly of combinatorial flavor but their solutions could have great consequences in circuit complexity and computer science. The book will be of interest to graduate students and researchers in the fields of computer science and discrete mathematics.
"Synopsis" may belong to another edition of this title.
About the Author
"About the title" may belong to another edition of this title.
Bay State Book Company
North Smithfield, RI, U.S.A.
AbeBooks seller since January 23, 2023
Shipping rates within U.S.A.
| Item | 4 to 11 business days | 4 to 10 business days |
|---|---|---|
| First item | US$ 0.00 | US$ 6.00 |
Payment methods
Store description
We are a local book store that specializes in used books. Our delivery is quick. Same day shipping most of the time and most books arrive within 5 days or ordering.
Specialty
History, fiction, children's booksSeller's business information
Bay State Book Company LLC
473 saint paul st, suite 1 (Bay State Books)
North Smithfield, RI U.S.A. 02896