Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Fault-Tolerant Search Algorithms (Record no. 355884)

MARC details
000 -Маркер записи
Контрольное поле постоянной длины 04312nam a22004935i 4500
001 - Контрольный номер
Контрольное поле vtls000484267
005 - Дата корректировки
Контрольное поле 20210922065518.0
007 - Кодируемые данные (физ. описан.)
Контрольное поле постоянной длины cr nn 008mamaa
008 - Кодируемые данные
Контрольное поле постоянной длины 140715s2013 gw | s |||| 0|eng d
020 ## - Индекс ISBN
ISBN 9783642173271
-- 978-3-642-17327-1
024 7# - Прочие стандартные номера
Стандартный номер 10.1007/978-3-642-17327-1
Источник номера doi
035 ## - Системный контрольный номер
Системный контрольный номер to000484267
040 ## - Источник каталогиз.
Служба первич. каталог. Springer
Служба, преобразующая запись Springer
Организация, изменившая запись RU-ToGU
050 #4 - Расстановочный код библ. Конгресса
Классификационный индекс QA75.5-76.95
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории UY
Источник кода bicssc
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории UYA
Источник кода bicssc
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории COM014000
Источник кода bisacsh
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории COM031000
Источник кода bisacsh
082 04 - Индекс Дьюи
Индекс Дьюи 004.0151
Номер издания 23
100 1# - Автор
Автор Cicalese, Ferdinando.
Роль лиц author.
9 (RLIN) 412984
245 10 - Заглавие
Заглавие Fault-Tolerant Search Algorithms
Физический носитель [electronic resource] :
Продолж. заглавия Reliable Computation with Unreliable Information /
Ответственность by Ferdinando Cicalese.
260 ## - Выходные данные
Место издания Berlin, Heidelberg :
Издательство Springer Berlin Heidelberg :
-- Imprint: Springer,
Дата издания 2013.
300 ## - Физическое описание
Объем XV, 207 p. 14 illus.
Иллюстрации/тип воспроизводства online resource.
336 ## - Тип содержимого
Тип содержимого text
Content type code txt
Source rdacontent
337 ## - Средство доступа
Средство доступа computer
Media type code c
Source rdamedia
338 ## - Тип носителя
Тип носителя online resource
Carrier type code cr
Source rdacarrier
490 1# - Серия
Заглавие серии Monographs in Theoretical Computer Science. An EATCS Series,
ISSN серии 1431-2654
505 0# - Примечание о содержании
Содержание Prologue -- Fault-Tolerant Search à la Ulam-Rényi -- Adaptive vs. Nonadaptive Search -- Weighted Errors Over a General Channel -- Variations on a Theme of Ulam and Rényi -- Time-outs -- Broadcast and Learning -- References -- Index.
520 ## - Аннотация
Аннотация 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.  
650 #0 - Тематические рубрики
Основная рубрика Computer Science.
9 (RLIN) 155490
650 #0 - Тематические рубрики
Основная рубрика Information theory.
9 (RLIN) 303504
650 #0 - Тематические рубрики
Основная рубрика Algorithms.
9 (RLIN) 304813
650 14 - Тематические рубрики
Основная рубрика Computer Science.
9 (RLIN) 155490
650 24 - Тематические рубрики
Основная рубрика Theory of Computation.
9 (RLIN) 303507
650 24 - Тематические рубрики
Основная рубрика Algorithms.
9 (RLIN) 304813
710 2# - Другие организации
Организация/юрисдикция SpringerLink (Online service)
9 (RLIN) 143950
773 0# - Источник информации
Название источника Springer eBooks
830 #0 - Заголовок добавочной библ.записи на серию — унифицированное заглавие
Унифицированное заглавие Monographs in Theoretical Computer Science. An EATCS Series,
9 (RLIN) 323526
856 40 - Электронный адрес документа
URL <a href="http://dx.doi.org/10.1007/978-3-642-17327-1">http://dx.doi.org/10.1007/978-3-642-17327-1</a>
912 ## - Coursera for Campus: онлайн курсы для ТГУ
Coursera for Campus: онлайн курсы для ТГУ ZDB-2-SCS
999 ## - Системные контрольные номера (Koha)
biblionumber (Koha) 355884

No items available.