Boolean Function Complexity Advances and Frontiers

Language: English

Published by Springer, 2012

3642245072 / 9783642245077

Series: Book 3 of 8 - Algorithms and Combinatorics

  • Hardcover
  • New
See all details

Seller: Home-set, Mannheim, GermanyHome-set

5-star seller

AbeBooks seller since April 13, 2026

Hardcover

Condition: New

£ 126.39

£ 50.36 shipping 
Ships from Germany to U.S.A.

Quantity: 2 available

Add to basket
Free 30-day returns

Item description from seller

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. Sprache: Englisch Gewicht in Gramm: 1058.

Title
Boolean Function Complexity Advances and Frontiers
Author
Stasys Jukna
Publisher
Springer
Publication year
2012
Condition
Neu
Binding
Gebundene Ausgabe
Language
English
ISBN 10
3642245072
ISBN 13
9783642245077
Item weight
1,058 grams
Series
Book 3 of 8: Algorithms and Combinatorics

Home-set

Mannheim, Germany

5-star seller

AbeBooks seller since April 13, 2026

Shipping rates from Germany to U.S.A.

Item10 to 12 business days8 to 10 business days
First item£ 50.36£ 75.80
Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.

Payment methods

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay
  • Check

Specialty

Buch

Seller's business information

Home-set

Germany