Fault-Tolerant Search Algorithms

Reliable Computation with Unreliable Information

Nonfiction, Computers, Advanced Computing, Computer Science, General Computing, Programming
Cover of the book Fault-Tolerant Search Algorithms by Ferdinando Cicalese, Springer Berlin Heidelberg
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Ferdinando Cicalese ISBN: 9783642173271
Publisher: Springer Berlin Heidelberg Publication: November 29, 2013
Imprint: Springer Language: English
Author: Ferdinando Cicalese
ISBN: 9783642173271
Publisher: Springer Berlin Heidelberg
Publication: November 29, 2013
Imprint: Springer
Language: English

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—Rényi problem. Following a didactic approach, the author takes the reader on a tour of Ulam—Rényi 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.

 

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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—Rényi problem. Following a didactic approach, the author takes the reader on a tour of Ulam—Rényi 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.

 

More books from Springer Berlin Heidelberg

Cover of the book Urbanization and Locality by Ferdinando Cicalese
Cover of the book Control and Automation in Anaesthesia by Ferdinando Cicalese
Cover of the book Gravity, Geoid and Marine Geodesy by Ferdinando Cicalese
Cover of the book Die Einwilligung in die medizinische Behandlung Minderjähriger by Ferdinando Cicalese
Cover of the book LISS 2013 by Ferdinando Cicalese
Cover of the book Platons grotesker Irrtum by Ferdinando Cicalese
Cover of the book Lichtquanten by Ferdinando Cicalese
Cover of the book Carcinoma of the Oral Cavity and Oropharynx by Ferdinando Cicalese
Cover of the book Frontiers in European Radiology by Ferdinando Cicalese
Cover of the book Leistungsförderndes Entgelt erfolgreich einführen by Ferdinando Cicalese
Cover of the book Molecular Diagnostics by Ferdinando Cicalese
Cover of the book The New World of Economics by Ferdinando Cicalese
Cover of the book Single-Sided NMR by Ferdinando Cicalese
Cover of the book Fine Needle Aspiration Cytology of the Breast by Ferdinando Cicalese
Cover of the book Mathematische Grundlagen der Naturwissenschaften by Ferdinando Cicalese
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy