内容简介
离散空间上的容错搜索理论是一门新兴的交叉学科,它涵盖数学、通信、计算机等学科,有着重要的理论价值和广泛的应用前景,全书分为8章:第1章着重给出模型的分类及其研究现状;第2章展示寻找单目标2维自由提问格式模型的最优算法的方法;第3章阐述单目标q维自由提问格式模型的最优算法与数学工具;第4章将容错搜索方法应用到Coin-Weighing模型;第5 章引入“大小受限”提问格式模型并研究其最优算法;第6章分析寻找单目标q维双区间型提问格式模型的最优算法的必要性和可能性;第7章和第8章分别介绍其他学者新近提出的“具有时滞和遗失的模型”与“对偶模型”,初步分析研究这两类模型的方法与手段,附录给出了必备的一些基础知识。
本书可作为高等院校高年级本科生、研究生的教材或参考书,也可作为数学、通信、计算机等领域研究人员的参考书。