|
|
libcats.org
Combinatorial searchMartin AignerWith the advent of computers, search theory emerged in the sixties as an area of research in its own right. Sorting questions arising in computer science were the first to be thoroughly studied. But soon it was found that the intrinsic complexity of many other data structures could be fruitfully analyzed from a search theoretic point of view. Worst case and average case analyses of algorithms have since become indispensable tools in many fields bordering on combinatorics and computer science.
Combinatorial Search gives an overview of the subject, ranging from such time-honored problems as the defective coin puzzle to some very recent advances in parallel computing. It stresses the strong connections with information theory, combinatorics, tree structures, order and graphs. Each chapter contains a large number of exercises of various degrees of difficulty with an addendum of solutions to recommended exercises. There are also bibliographical notes to all topics discussed and all chapters are concluded with an extensive list of open problems.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Genki 1: An Integrated Course in Elementary Japanese 1Автор: Eri Banno, Автор: Yutaka Ohno, Автор: Yoko Sakane, Автор: Chikako Shinagawa, Автор:
Размер книги: 172.22 Mb
Только что пользователи скачали эти книги:
Квазивыпуклые функции и нуль-лагранжианы в проблемах устойчивости классов отображенийАвтор: Егоров А. А.
Размер книги: 564 Kb
Britannica Illustrated Science Library Weather And ClimateАвтор: Inc. Encyclopaedia Britannica
Размер книги: 12.02 Mb
The methodological character of theoretical conceptsАвтор: Carnap RudolfКатегория: Philosophy
Размер книги: 2.01 Mb
Investing in Real Estate With Lease Options and ''Subject-To'' Deals : Powerful Strategies for Getting More When You Sell, and Paying Less When You BuyАвтор: Wendy Patton
Размер книги: 2.22 Mb
EX-WIVES INHERITANCE – II – Dominique’s TamingАвтор: Stryker RichardКатегория: fiction
Размер книги: 163 Kb
|
|
|