Artículos relacionados a The Complexity Theory Companion (Texts in Theoretical...
The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series) - Tapa dura
Sinopsis
Here is an accessible, algorithmically oriented guide to some of the most interesting techniques of complexity theory. The book shows that simple algorithms are at the heart of complexity theory. The book is organized by technique rather than by topic. Each chapter focuses on one technique: what it is, and what results and applications it yields.
"Sinopsis" puede pertenecer a otra edición de este libro.
De la contraportada
The Complexity Theory Companion is an accessible, algorithmically oriented, research-centered, up-to-date guide to some of the most interesting techniques of complexity theory.
The book's thesis is that simple algorithms are at the heart of complexity theory. From the tree-pruning and interval-pruning algorithms that shape the first chapter to the query simulation procedures that dominate the last chapter, the central proof methods of the book are algorithmic. And to more clearly highlight the role of algorithmic techniques in complexity theory, the book is - unlike other texts on complexity - organized by technique rather than by topic. Each chapter of this book focuses on one technique: what it is, and what results and applications it yields.
This textbook was developed at the University of Rochester in courses given to graduate students and advanced undergraduates. Researchers also will find this book a valuable source of reference due to the comprehensive bibliography of close to five hundred entries, the thirty-five page subject index, and the appendices giving overviews of complexity classes and reductions.
"Sobre este título" puede pertenecer a otra edición de este libro.
- EditorialSpringer
- Año de publicación2001
- ISBN 10 3540674195
- ISBN 13 9783540674191
- EncuadernaciónTapa dura
- IdiomaInglés
- Número de páginas388
- Contacto del fabricanteno disponible
Comprar nuevo
Ver este artículo
EUR 69,90
EUR 26,47 gastos de envío desde Estados Unidos de America a España
Destinos, gastos y plazos de envíoOtras ediciones populares con el mismo título
Resultados de la búsqueda para The Complexity Theory Companion (Texts in Theoretical...
Imagen de archivo
The Complexity Theory Companion.
Publicado por
Berlin, Springer., 2002
ISBN 10: 3540674195
ISBN 13: 9783540674191
Antiguo o usado
Tapa dura
Librería: Universitätsbuchhandlung Herta Hold GmbH, Berlin, Alemania
Calificación del vendedor: 4 de 5 estrellas
43 figs., XIII, 369 p. Hardcover Hardcover. Versand aus Deutschland / We dispatch from Germany via Air Mail. Einband bestoßen, daher Mängelexemplar gestempelt, sonst sehr guter Zustand. Imperfect copy due to slightly bumped cover, apart from this in very good condition. Stamped. Texts in Theoretical Computer Science. Sprache: Englisch. Nº de ref. del artículo: 7423AB
Cantidad disponible: 1 disponibles
Imagen de archivo
The Complexity Theory Companion
Librería: SecondSale, Montgomery, IL, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Nº de ref. del artículo: 00062865955
Cantidad disponible: 1 disponibles
Imagen de archivo
The Complexity Theory Companion
Publicado por
Springer Berlin Heidelberg, 2001
ISBN 10: 3540674195
ISBN 13: 9783540674191
Antiguo o usado
Tapa dura
Librería: Buchpark, Trebbin, Alemania
Calificación del vendedor: 5 de 5 estrellas
Condición: Sehr gut. Zustand: Sehr gut - Neubindung, Buchkante leicht angestossen, 2002 | Seiten: 388 | Sprache: Englisch | Produktart: Bücher. Nº de ref. del artículo: 386080/12
Cantidad disponible: 1 disponibles
Imagen del vendedor
The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series)
Librería: Roland Antiquariat UG haftungsbeschränkt, Weinheim, Alemania
Calificación del vendedor: 5 de 5 estrellas
2002. 385 p. New! - Neu und originalverschweißt! 9783540674191 Sprache: Englisch Gewicht in Gramm: 703 Hardcover: 23.4 x 2.2 x 15.6 cm. Nº de ref. del artículo: 201778
Cantidad disponible: 1 disponibles
Imagen del vendedor
The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series)
Librería: Roland Antiquariat UG haftungsbeschränkt, Weinheim, Alemania
Calificación del vendedor: 5 de 5 estrellas
2002. 385 p. New! -- Neu und originalverschweißt! 9783540674191 Sprache: Englisch Gewicht in Gramm: 703 Hardcover: 23.4 x 2.2 x 15.6 cm. Nº de ref. del artículo: 201875
Cantidad disponible: 1 disponibles
Imagen de archivo
The Complexity Theory Companion
Publicado por
Springer (edition 2002), 2001
ISBN 10: 3540674195
ISBN 13: 9783540674191
Antiguo o usado
Tapa dura
Librería: BooksRun, Philadelphia, PA, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: Good. 2002. Ship within 24hrs. Satisfaction 100% guaranteed. APO/FPO addresses supported. Nº de ref. del artículo: 3540674195-11-1
Cantidad disponible: 1 disponibles
Imagen de archivo
The Complexity Theory Companion
Librería: BGV Books LLC, Murray, KY, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Good. Exact ISBN match. Immediate shipping. No funny business. Pics available upon request. Nº de ref. del artículo: 9783540674191
Cantidad disponible: 1 disponibles
Imagen de archivo
The Complexity Theory Companion
Librería: Toscana Books, AUSTIN, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. Nº de ref. del artículo: Scanned3540674195
Cantidad disponible: 1 disponibles
Imagen del vendedor
The Complexity Theory Companion
Publicado por
Springer Berlin Heidelberg Dez 2001, 2001
ISBN 10: 3540674195
ISBN 13: 9783540674191
Nuevo
Tapa dura
Librería: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Alemania
Calificación del vendedor: 5 de 5 estrellas
Buch. Condición: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -Here is an accessible, algorithmically oriented guide to some of the most interesting techniques of complexity theory. The book shows that simple algorithms are at the heart of complexity theory. The book is organized by technique rather than by topic. Each chapter focuses on one technique: what it is, and what results and applications it yields. 388 pp. Englisch. Nº de ref. del artículo: 9783540674191
Cantidad disponible: 2 disponibles
Imagen del vendedor
The Complexity Theory Companion
Publicado por
Springer Berlin Heidelberg, 2001
ISBN 10: 3540674195
ISBN 13: 9783540674191
Nuevo
Tapa dura
Librería: AHA-BUCH GmbH, Einbeck, Alemania
Calificación del vendedor: 5 de 5 estrellas
Buch. Condición: Neu. Druck auf Anfrage Neuware - Printed after ordering - The Complexity Theory Companion is an accessible, algorithmically oriented, research-centered, up-to-date guide to some of the most interesting techniques of complexity theory.The book's thesis is that simple algorithms are at the heart of complexity theory. From the tree-pruning and interval-pruning algorithms that shape the first chapter to the query simulation procedures that dominate the last chapter, the central proof methods of the book are algorithmic. And to more clearly highlight the role of algorithmic techniques in complexity theory, the book is - unlike other texts on complexity - organized by technique rather than by topic. Each chapter of this book focuses on one technique: what it is, and what results and applications it yields.This textbook was developed at the University of Rochester in courses given to graduate students and advanced undergraduates. Researchers also will find this book a valuable source of reference due to the comprehensive bibliography of close to five hundred entries, the thirty-five page subject index, and the appendices giving overviews of complexity classes and reductions. Nº de ref. del artículo: 9783540674191
Cantidad disponible: 1 disponibles