读书月福利
欢迎光临中图网 请 | 注册
> >>
离散空间上的容错搜索理论

离散空间上的容错搜索理论

作者:刘文安
出版社:科学出版社出版时间:2007-08-01
开本: 16开
中 图 价:¥15.2(4.0折) 定价  ¥38.0 登录后可看到会员价
暂时缺货 收藏
运费6元,满69元免运费
?快递不能达地区使用邮政小包,运费14元起
云南、广西、海南、新疆、青海、西藏六省,部分地区快递不可达
温馨提示:5折以下图书主要为出版社尾货,大部分为全新(有塑封/无塑封),个别图书品相8-9成新、切口
有划线标记、光盘等附件不全详细品相说明>>
本类五星书更多>
微信公众号

离散空间上的容错搜索理论 版权信息

离散空间上的容错搜索理论 目录

第1章 离散空间上的容错搜索模型及其分类
1.1 Renyi—Ulam问题与纠错编码
1.1.1 Renyi—Ulam问题
1.1.2 噪声通信与纠错编码
1.1.3 Renyi—Ulaxn问题与噪声通信问题的联系
1.2 离散空间上的容错搜索模型的分类
1.2.1 一种描述形式:Renyi—Ulam模型
1.2.2 另一种描述形式:Coin—Weighing模型
1.3 研究现状
1.3.1 单目标情形
1.3.2 多目标情形
第2章 单目标2维自由提问格式搜索模型
2.1 差错总数e=1情形的worst—caLse*优算法
2.1.1 状态、状态转移律与体积守恒律
2.1.2 提问者取胜的必要条件
2.1.3 典型状态
2.1.4 提问者取胜的充分必要条件
2.2 差错总数e=2情形的worst—case*优算法
2.2.1 状态转移律与体积守恒律
2.2.2 典型状态
2.2.3 前两次提问及其*优性
2.2.4 *小提问次数及*优策略
2.3 差错总数e≥3情形的worst—case*优算法
第3章 单目标q维自由提问格式搜索模型
3.1 适应的q维自由提问格式e容错搜索模型
3.1.1 状态与状态转移律
3.1.2 体积的一般公式与守恒律
3.1.3 *小提问次数的信息论下界
3.1.4 状态的单调性
3.2 1 容错worst—case*优算法
3.2.1 状态转移律与体积守恒律
3.2.2 提问者取胜的必要条件
3.2.3 提问者取胜的充分必要条件
3.3 2 容错worst—case算法
3.3.1 搜索空间大小N=qi时的*优算法:Cicalese方法
3.3.2 搜索空间大小Ⅳ任意时的次*优算法
3.4 e容错worst—case*优算法初探
3.5 非适应的Q维自由提问格式1容错搜索模型
第4章 单目标3维e容错Coim—weighing模型
4.1 适应的1容错情况的*优算法
4.1.1 状态转移律与体积守恒律
4.1.2 normal状态与nice状态
4.1.3 *少试验次数的精确值
4.2 适应的2容错情况的*优算法
4.2.1 状态转移律与体积守恒律
4.2.2 典型状态
4.2.3 前两次试验及其*优性
4.2.4 *少试验次数的精确值
第5章 试验集受限制搜索模型
5.1 单目标2维e集提问格式e容错搜索模型
5.1.1 单目标2维e集提问格式非容错搜索模型
5.1.2 单目标2维e集提问格式e容错搜索模型
5.2 单目标3维e集e容错Coin—Weighing模型
5.2.1 序列算法worst—case*优长度
5.2.2 序列算法average—case*优长度
5.3 单目标e容错并行搜索Coin—Weighing模型
5.3.1 符号及预备知识
5.3.2 序列算法与预确定算法worst—case*优长度
5.3.3 预确定算法average—case*优长度
5.3.4 序列算法average—case*优长度
5.3.5 试验集受限制时序列算法worst—case*优长度
第6章 单目标双区间型提问格式搜索模型
6.1 常见提问形式之间的关系
6.2 2维双区间型提问格式2容错搜索模型
6.2.1 状态转移律与体积守恒律
……
第7章 具有时滞和遗失的搜索模型
第8章 对偶模型
附录 基础知识
参考文献
展开全部
商品评论(0条)
暂无评论……
书友推荐
编辑推荐
返回顶部
中图网
在线客服