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.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
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.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
EUR 18,00 per la spedizione da Germania a Italia
Destinazione, tempi e costiEUR 10,26 per la spedizione da Regno Unito a Italia
Destinazione, tempi e costiDa: Majestic Books, Hounslow, Regno Unito
Condizione: New. pp. 620 Illus. Codice articolo 7545810
Quantità: 4 disponibili
Da: Books Puddle, New York, NY, U.S.A.
Condizione: New. pp. 620. Codice articolo 26302093
Quantità: 4 disponibili
Da: Antiquariat Bookfarm, Löbnitz, Germania
601 S. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. Ex-library with stamp and library-signature. GOOD condition, some traces of use. 9783540594369 Sprache: Englisch Gewicht in Gramm: 990. Codice articolo 2340246
Quantità: 1 disponibili
Da: Biblios, Frankfurt am main, HESSE, Germania
Condizione: New. pp. 620. Codice articolo 18302087
Quantità: 4 disponibili
Da: UK BOOKS STORE, London, LONDO, Regno Unito
Condizione: New. Brand New! Fast Delivery This is an International Edition and ship within 24-48 hours. Deliver by FedEx and Dhl, & Aramex, UPS, & USPS and we do accept APO and PO BOX Addresses. Order can be delivered worldwide within 7-10 days and we do have flat rate for up to 2LB. Extra shipping charges will be requested if the Book weight is more than 5 LB. This Item May be shipped from India, United states & United Kingdom. Depending on your location and availability. Codice articolo CBS 9783540594369
Quantità: Più di 20 disponibili
Da: Basi6 International, Irving, TX, U.S.A.
Condizione: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Codice articolo ABEJUNE24-268027
Quantità: 1 disponibili
Da: Roland Antiquariat UG haftungsbeschränkt, Weinheim, Germania
2002. 616 p. Unread book. Very good condition. Minimum traces of storage. 9783540594369 Sprache: Englisch Gewicht in Gramm: 839 Hardcover: 23.4 x 3.5 x 15.6 cm. Codice articolo 202878
Quantità: 1 disponibili
Da: URW Books Store, CASPER, WY, U.S.A.
Condizione: Brand New. Brand New! . "This is an International Edition." Book is In New condition and ship within One Working Day Tracking Number Provided by Customer 12-24 In To Hour, Deliver by FedEx & Aramex, UPS, & USPS Act. Order can be delivered worldwide With In 7-10 Working day Delivery. Ship from India & United States. Codice articolo CBSBOOKS11287
Quantità: Più di 20 disponibili
Da: Celler Versandantiquariat, Eicklingen, Germania
Springer, Berlin, 2002. XIV, 601 pages with many graphics, hard cover, (stamp on intent)--- 1055 Gramm. Codice articolo 2f4601
Quantità: 1 disponibili
Da: Basi6 International, Irving, TX, U.S.A.
Condizione: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Codice articolo ABEJUNE24-268028
Quantità: 1 disponibili