0
Your cart

Your cart is empty

Books > Computing & IT > General theory of computing > Data structures

Buy Now

Fault-Tolerant Search Algorithms - Reliable Computation with Unreliable Information (Hardcover, 2012) Loot Price: R1,982
Discovery Miles 19 820
You Save: R1,870 (49%)
Fault-Tolerant Search Algorithms - Reliable Computation with Unreliable Information (Hardcover, 2012): Ferdinando Cicalese

Fault-Tolerant Search Algorithms - Reliable Computation with Unreliable Information (Hardcover, 2012)

Ferdinando Cicalese

Series: Monographs in Theoretical Computer Science. An EATCS Series

 (sign in to rate)
List price R3,852 Loot Price R1,982 Discovery Miles 19 820 | Repayment Terms: R186 pm x 12* You Save R1,870 (49%)

Bookmark and Share

Expected to ship within 12 - 19 working days

Why a book on fault-tolerant search algorithms? Searching is one of the fundamental problems in computer science. Time and again algorithmic and combinatorial issues originally studied in the context of search find application in the most diverse areas of computer science and discrete mathematics. On the other hand, fault-tolerance is a necessary ingredient of computing. Due to their inherent complexity, information systems are naturally prone to errors, which may appear at any level - as imprecisions in the data, bugs in the software, or transient or permanent hardware failures. This book provides a concise, rigorous and up-to-date account of different approaches to fault-tolerance in the context of algorithmic search theory.

Thanks to their basic structure, search problems offer insights into how fault-tolerant techniques may be applied in various scenarios. In the first part of the book, a paradigmatic model for fault-tolerant search is presented, the Ulam-Renyi problem. Following a didactic approach, the author takes the reader on a tour of Ulam-Renyi problem variants of increasing complexity. In the context of this basic model, fundamental combinatorial and algorithmic issues in the design of fault-tolerant search procedures are discussed. The algorithmic efficiency achievable is analyzed with respect to the statistical nature of the error sources, and the amount of information on which the search algorithm bases its decisions. In the second part of the book, more general models of faults and fault-tolerance are considered. Special attention is given to the application of fault-tolerant search procedures to specific problems in distributed computing, bioinformatics and computational learning.

This book will be of special value to researchers from the areas of combinatorial search and fault-tolerant computation, but also to researchers in learning and coding theory, databases, and artificial intelligence. Only basic training in discrete mathematics is assumed. Parts of the book can be used as the basis for specialized graduate courses on combinatorial search, or as supporting material for a graduate or undergraduate course on error-correcting codes.

"

General

Imprint: Springer-Verlag
Country of origin: Germany
Series: Monographs in Theoretical Computer Science. An EATCS Series
Release date: December 2013
First published: 2011
Authors: Ferdinando Cicalese
Dimensions: 235 x 155 x 17mm (L x W x T)
Format: Hardcover
Pages: 207
Edition: 2012
ISBN-13: 978-3-642-17326-4
Categories: Books > Computing & IT > General theory of computing > Data structures
Books > Computing & IT > Computer programming > Algorithms & procedures
Promotions
LSN: 3-642-17326-8
Barcode: 9783642173264

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Data Abstraction and Problem Solving…
Janet Prichard, Frank Carrano Paperback R2,421 Discovery Miles 24 210
Gamma Solution - An Application of…
James R Warren Hardcover R1,338 R1,131 Discovery Miles 11 310
Coding for Kids in Python - Python…
Bob Mather Hardcover R917 Discovery Miles 9 170
C Programming - C Programming Language…
Adam Dodson Hardcover R598 R542 Discovery Miles 5 420
A Textbook of Data Structures and…
Vijayalakshmi P Hardcover R3,817 Discovery Miles 38 170
Image Analysis, Classification and…
Morton John Canty Paperback R1,540 Discovery Miles 15 400
MATLAB Applications in Engineering
Constantin Volosencu Hardcover R3,310 Discovery Miles 33 100
The Application of Ant Colony…
Ali Soofastaei Hardcover R2,765 Discovery Miles 27 650
Python Programming for Computations…
Computer Language Hardcover R1,216 R1,024 Discovery Miles 10 240
Genetic Algorithms with Python
Clinton Sheppard Hardcover R911 R858 Discovery Miles 8 580
Dual-Pivot Quicksort and Beyond…
Sebastian Wild Hardcover R1,311 Discovery Miles 13 110
The Physics of Computing
Marilyn Wolf Paperback R1,745 Discovery Miles 17 450

See more

Partners