《離散空間上的容錯搜尋理論》是劉文安編寫的，科學出版社出版，平裝裝幀。
基本介紹
- 書名：離散空間上的容錯搜尋理論
- 作者：劉文安
- ISBN：703019407
- 定價：38.0
- 出版社：科學
- 開本：16開
基本信息,簡介,
基本信息
書名:離散空間上的容錯搜尋理論
圖書編號:2446806
出版社:科學
定價:38.0
ISBN:703019407
作者:劉文安
出版日期:
版次:
開本:16開
簡介
第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章 對偶模型
附錄 基礎知識
參考文獻
目錄:第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章 對偶模型
附錄 基礎知識
參考文獻
