null
Loading…
Skip to main content Skip to buy box

Holiday gifts by Fri, Dec 18? Order by Thu, Dec 3. Plan gifts Gifts by Dec 18? Order by Dec 3. Plan

Free shipping on most orders over $95 in the contiguous US

Specialists Mon–Fri, 8:30 am–5 pm PTSpecialists Mon–Fri, 8:30–5 PT866-522-6657

Communication Complexity and Parallel Computing (Texts in Theoretical Computer Science. An EATCS Series) book cover by Juraj Hromkovič
Hardcover

Communication Complexity and Parallel Computing (Texts in Theoretical Computer Science. An EATCS Series)

by Juraj Hromkovič

From $48.39 / copy at 25+ copies; lower per-copy prices at higher quantities (see Volume pricing) As low as $47.29 at 100+

Total $1,209.75

Hardcover · 336 pages Springer Berlin Heidelberg · 1997

Format

Hardcover
Volume pricing

The more copies, the less each one costs

Applied automatically in your cart. No code needed.

More than a box of books

Turn this order into a program

Groups that order together often pair the copies with something more. We handle the extras so you don't have to.

About the book

Communication Complexity and Parallel Computing (Texts in Theoretical Computer Science. An EATCS Series)

The communication complexity of two-party protocols is an only 15 years old complexity measure, but it is already considered to be one of the fundamen­ tal complexity measures of recent complexity theory. Similarly to Kolmogorov complexity in the theory of sequential computations, communication complex­ ity is used as a method for the study of the complexity of concrete computing problems in parallel information processing. Especially, it is applied to prove lower bounds that say what computer resources (time, hardware, memory size) are necessary to compute the given task. Besides the estimation of the compu­ tational difficulty of computing problems the proved lower bounds are useful for proving the optimality of algorithms that are already designed. In some cases the knowledge about the communication complexity of a given problem may be even helpful in searching for efficient algorithms to this problem. The study of communication complexity becomes a well-defined indepen­ dent area of complexity theory. In addition to a strong relation to several funda­ mental complexity measures (and so to several fundamental problems of com­ plexity theory) communication complexity has contributed to the study and to the understanding of the nature of determinism, nondeterminism, and random­ ness in algorithmics. There already exists a non-trivial mathematical machinery to handle the communication complexity of concrete computing problems, which gives a hope that the approach based on communication complexity will be in­ strumental in the study of several central open problems of recent complexity theory.

Details

Publisher
Springer Berlin Heidelberg
Author
Juraj Hromkovič
Format
Hardcover
Published
Feb 26, 1997
ISBN-13
9783540574590
Pages
336
Buying for a group

Communication Complexity and Parallel Computing (Texts in Theoretical Computer Science. An EATCS Series) for groups: pricing

Volume pricing applies automatically in your cart. No codes, no account needed.

CopiesPrice per copyYou save
25 – 49 $48.39 12% off list
50 – 99 $47.84 13% off list
100+ $47.29 14% off list
Ways groups use it

Popular for

1
Book clubs

A copy for every member, on one order.

2
Events and conferences

A book for every attendee, delivered to your venue.

3
Gifts

For clients, staff, members or volunteers.

Where can I buy 100 copies of Communication Complexity and Parallel Computing?

BookPal sells Communication Complexity and Parallel Computing in quantity. At 100 copies the price is $47.29 a copy, against a list price of $54.99, and the cart applies the volume tier automatically. Free shipping on most orders over $95 in the contiguous US. A specialist can quote a larger or mixed order.

  • New books only, straight from the publisher
  • Volume prices apply automatically in the cart, with no code needed
  • Order at least 10 business days before you need the books (11 from mid-November through December)

Ask a specialist about a larger or mixed order

What does Communication Complexity and Parallel Computing (Texts in Theoretical Computer Science. An EATCS Series) cost when I buy for a group?

Volume pricing applies automatically in your cart, with no code needed. Price per copy: 25 to 49 copies, $48.39 (12% off list); 50 to 99 copies, $47.84 (13% off list); 100+ copies, $47.29 (14% off list). Need a different quantity, or a quote to forward for approval? Ask a specialist and we will confirm pricing before you pay.

How fast can I get copies of Communication Complexity and Parallel Computing (Texts in Theoretical Computer Science. An EATCS Series)?

Need them by a specific date? Request a quote and we'll confirm timing before you pay.

Can you ship to several locations or people's homes?

Yes. We ship group orders to one address, to multiple sites, or to individual recipients, in the US and internationally. See fulfillment options.

Can I get a formal quote for approval before ordering?

Yes. Request a quote and we'll send a PDF you can forward for approval.

Do you accept purchase orders and tax-exempt orders?

Yes. We accept purchase orders upon approval, as well as cards, PayPal, ACH, wire transfers and checks. BookPal is a tax-exempt supplier in all 50 states. See purchase orders and sales tax exemption.

What if I find a lower price?

Send us the link. We match prices from other booksellers and distributors on a new copy in the same edition, available to ship in the quantity you need. Clearance sales and pricing errors are the exception, and we'll tell you quickly if that's the case. Start a price match.

Send for approval

Get a yes from your approver

Communication Complexity and Parallel Computing (Texts in Theoretical Computer Science. An EATCS Series)
Email it to my approver

Your approver gets a link to this page with the quantity set and an "Approve and order" button. Nothing is sent until you press send in your email app.

Log In
Review Your Cart
Your cart is empty Your cart is empty Your cart is empty

Menu

Recently Viewed Recently Viewed
Back to top Back to top