Boolean Functions and Computation Models (Texts in Theoretical Computer Science. An EATCS Series)

Note moyenne 4
( 1 avis fournis par Goodreads )
 
9783642082177: Boolean Functions and Computation Models (Texts in Theoretical Computer Science. An EATCS Series)

The two internationally renowned authors elucidate the structure of "fast" parallel computation. Its complexity is emphasised through a variety of techniques ranging from finite combinatorics, probability theory and finite group theory to finite model theory and proof theory. Non-uniform computation models are studied in the form of Boolean circuits; uniform ones in a variety of forms. Steps in the investigation of non-deterministic polynomial time are surveyed as is the complexity of various proof systems. Providing a survey of research in the field, the book will benefit advanced undergraduates and graduate students as well as researchers.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

From the Back Cover :

This textbook presents a survey of research on boolean functions, circuits, parallel computation models, function algebras, and proof systems. Its main aim is to elucidate the structure of "fast" parallel computation. The complexity of parallel computation is emphasized through a variety of techniques ranging from finite combinatorics, probability theory, and finite group theory to finite model theory and proof theory. Nonuniform computation models are studied in the form of boolean circuits, uniform ones in a variety of forms. Steps in the investigation of non-deterministic polynomial time are surveyed as is the complexity of various proof systems.
The book will benefit advanced undergraduate and graduate students as well as researchers in the field of complexity theory.

Review :

From the reviews:

"The monograph gives the most recent and complete description of lower bounds for depth-restricted circuits, and propositional proof systems. ... the authors present a research monograph on important subjects and provide many very recent results. I would recommend it for any university library and also for researchers." (Ingo Wegener, The Computer Journal, Vol. 46 (3), 2003)

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Meilleurs résultats de recherche sur AbeBooks

1.

Peter Clote; Evangelos Kranakis
Edité par Springer (2002)
ISBN 10 : 3642082173 ISBN 13 : 9783642082177
Neuf(s) Couverture souple Quantité : 15
impression à la demande
Vendeur
European-Media-Service Mannheim
(Mannheim, Allemagne)
Evaluation vendeur
[?]

Description du livre Springer, 2002. État : New. This item is printed on demand for shipment within 3 working days. N° de réf. du libraire LP9783642082177

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 82,34
Autre devise

Ajouter au panier

Frais de port : EUR 3,99
De Allemagne vers Etats-Unis
Destinations, frais et délais

2.

PETER CLOTE
Edité par Springer (2010)
ISBN 10 : 3642082173 ISBN 13 : 9783642082177
Neuf(s) Paperback Quantité : 10
Vendeur
Herb Tandree Philosophy Books
(Stroud, GLOS, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre Springer, 2010. Paperback. État : NEW. 9783642082177 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. N° de réf. du libraire HTANDREE0350601

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 78,09
Autre devise

Ajouter au panier

Frais de port : EUR 8,92
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

3.

Clote, Peter
Edité par Springer (2016)
ISBN 10 : 3642082173 ISBN 13 : 9783642082177
Neuf(s) Paperback Quantité : 1
impression à la demande
Vendeur
Ria Christie Collections
(Uxbridge, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre Springer, 2016. Paperback. État : New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. N° de réf. du libraire ria9783642082177_lsuk

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 82,85
Autre devise

Ajouter au panier

Frais de port : EUR 4,31
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

4.

Peter Clote
Edité par Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (2010)
ISBN 10 : 3642082173 ISBN 13 : 9783642082177
Neuf(s) Quantité : > 20
impression à la demande
Vendeur
Books2Anywhere
(Fairford, GLOS, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 2010. PAP. État : New. New Book. Delivered from our UK warehouse in 3 to 5 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. N° de réf. du libraire LQ-9783642082177

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 79,17
Autre devise

Ajouter au panier

Frais de port : EUR 10,05
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

5.

Peter Clote
Edité par Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (2010)
ISBN 10 : 3642082173 ISBN 13 : 9783642082177
Neuf(s) Quantité : > 20
impression à la demande
Vendeur
Pbshop
(Wood Dale, IL, Etats-Unis)
Evaluation vendeur
[?]

Description du livre Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 2010. PAP. État : New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. N° de réf. du libraire IQ-9783642082177

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 88,76
Autre devise

Ajouter au panier

Frais de port : EUR 3,43
Vers Etats-Unis
Destinations, frais et délais

6.

Peter Clote, Evangelos Kranakis
Edité par Springer (2010)
ISBN 10 : 3642082173 ISBN 13 : 9783642082177
Neuf(s) Paperback Quantité : 1
impression à la demande
Vendeur
Ergodebooks
(RICHMOND, TX, Etats-Unis)
Evaluation vendeur
[?]

Description du livre Springer, 2010. Paperback. État : New. Softcover reprint of hardcover 1. This item is printed on demand. N° de réf. du libraire DADAX3642082173

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 111,86
Autre devise

Ajouter au panier

Frais de port : EUR 3,43
Vers Etats-Unis
Destinations, frais et délais

7.

Peter Clote, Evangelos Kranakis
Edité par Springer-Verlag Berlin and Heidelberg GmbH Co. KG, Germany (2010)
ISBN 10 : 3642082173 ISBN 13 : 9783642082177
Neuf(s) Paperback Quantité : > 20
impression à la demande
Vendeur
The Book Depository EURO
(London, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre Springer-Verlag Berlin and Heidelberg GmbH Co. KG, Germany, 2010. Paperback. État : New. Language: English . Brand New Book ***** Print on Demand *****.The two internationally renowned authors elucidate the structure of fast parallel computation. Its complexity is emphasised through a variety of techniques ranging from finite combinatorics, probability theory and finite group theory to finite model theory and proof theory. Non-uniform computation models are studied in the form of Boolean circuits; uniform ones in a variety of forms. Steps in the investigation of non-deterministic polynomial time are surveyed as is the complexity of various proof systems. Providing a survey of research in the field, the book will benefit advanced undergraduates and graduate students as well as researchers. Softcover reprint of hardcover 1st ed. 2002. N° de réf. du libraire AAV9783642082177

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 124,53
Autre devise

Ajouter au panier

Frais de port : EUR 3,34
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais

8.

Peter Clote
Edité par Springer-Verlag Berlin and Heidelberg GmbH & Co. K
ISBN 10 : 3642082173 ISBN 13 : 9783642082177
Neuf(s) Paperback Quantité : 20
Vendeur
BuySomeBooks
(Las Vegas, NV, Etats-Unis)
Evaluation vendeur
[?]

Description du livre Springer-Verlag Berlin and Heidelberg GmbH & Co. K. Paperback. État : New. Paperback. 602 pages. Dimensions: 9.2in. x 6.1in. x 1.5in.The two internationally renowned authors elucidate the structure of fast parallel computation. Its complexity is emphasised through a variety of techniques ranging from finite combinatorics, probability theory and finite group theory to finite model theory and proof theory. Non-uniform computation models are studied in the form of Boolean circuits; uniform ones in a variety of forms. Steps in the investigation of non-deterministic polynomial time are surveyed as is the complexity of various proof systems. Providing a survey of research in the field, the book will benefit advanced undergraduates and graduate students as well as researchers. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Paperback. N° de réf. du libraire 9783642082177

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 148,27
Autre devise

Ajouter au panier

Frais de port : EUR 3,40
Vers Etats-Unis
Destinations, frais et délais

9.

Peter Clote
Edité par Springer Berlin Heidelberg (2002)
ISBN 10 : 3642082173 ISBN 13 : 9783642082177
Neuf(s) Paperback Quantité : 1
Vendeur
Revaluation Books
(Exeter, Royaume-Uni)
Evaluation vendeur
[?]

Description du livre Springer Berlin Heidelberg, 2002. Paperback. État : Brand New. softcover reprint of hardcover 1st ed. 2002 edition. 616 pages. 9.20x6.10x1.50 inches. In Stock. N° de réf. du libraire __3642082173

Plus d'informations sur ce vendeur | Poser une question au libraire

Acheter neuf
EUR 168,66
Autre devise

Ajouter au panier

Frais de port : EUR 6,69
De Royaume-Uni vers Etats-Unis
Destinations, frais et délais