包郵 量子有限自動(dòng)機(jī):等價(jià)性和最小化:equivalence and minimization
-
>
公路車寶典(ZINN的公路車維修與保養(yǎng)秘籍)
-
>
晶體管電路設(shè)計(jì)(下)
-
>
基于個(gè)性化設(shè)計(jì)策略的智能交通系統(tǒng)關(guān)鍵技術(shù)
-
>
花樣百出:貴州少數(shù)民族圖案填色
-
>
山東教育出版社有限公司技術(shù)轉(zhuǎn)移與技術(shù)創(chuàng)新歷史叢書中國高等技術(shù)教育的蘇化(1949—1961)以北京地區(qū)為中心
-
>
鐵路機(jī)車概要.交流傳動(dòng)內(nèi)燃.電力機(jī)車
-
>
利維坦的道德困境:早期現(xiàn)代政治哲學(xué)的問題與脈絡(luò)
量子有限自動(dòng)機(jī):等價(jià)性和最小化:equivalence and minimization 版權(quán)信息
- ISBN:9787308151993
- 條形碼:9787308151993 ; 978-7-308-15199-3
- 裝幀:平裝-膠訂
- 冊(cè)數(shù):暫無
- 重量:暫無
- 所屬分類:>
量子有限自動(dòng)機(jī):等價(jià)性和最小化:equivalence and minimization 本書特色
量子計(jì)算是計(jì)算機(jī)科學(xué)與量子力學(xué)交叉產(chǎn)生的新 興學(xué)科,經(jīng)過30多年的發(fā)展,在理論和實(shí)驗(yàn)方面都已 經(jīng)取得了長足的進(jìn)展。本書從計(jì)算機(jī)科學(xué)領(lǐng)域自動(dòng)機(jī) 理論的角度來考察量子計(jì)算,力圖通過有限自動(dòng)機(jī)這 個(gè)簡單而重要的模型來探索量子計(jì)算與經(jīng)典計(jì)算的一 些本質(zhì)差異,認(rèn)識(shí)量子計(jì)算的計(jì)算能力和局限性。
量子有限自動(dòng)機(jī):等價(jià)性和最小化:equivalence and minimization 內(nèi)容簡介
量子計(jì)算是計(jì)算機(jī)科學(xué)與量子力學(xué)交叉產(chǎn)生的新 興學(xué)科,經(jīng)過30多年的發(fā)展,在理論和實(shí)驗(yàn)方面都已 經(jīng)取得了長足的進(jìn)展。本書從計(jì)算機(jī)科學(xué)領(lǐng)域自動(dòng)機(jī) 理論的角度來考察量子計(jì)算,力圖通過有限自動(dòng)機(jī)這 個(gè)簡單而重要的模型來探索量子計(jì)算與經(jīng)典計(jì)算的一 些本質(zhì)差異,認(rèn)識(shí)量子計(jì)算的計(jì)算能力和局限性。
量子有限自動(dòng)機(jī):等價(jià)性和最小化:equivalence and minimization 目錄
1.1 量子計(jì)算
1.1.1 量子計(jì)算的影子—可逆計(jì)算
1.1.2 量子圖靈機(jī)與量子線路
1.1.3 量子算法
1.2 量子自動(dòng)機(jī)
1.2.1 概況
1.2.2 量子有限自動(dòng)機(jī)(QFA)
1.2.3 QFA的主要研究工作
1.2.4 QFA和其他研究分支的聯(lián)系
1.3 等價(jià)性和 小化問題
1.3.1 經(jīng)典自動(dòng)機(jī)情形
1.3.2 量子自動(dòng)機(jī)情形
2 預(yù)備知識(shí)
2.1 線性代數(shù)的相關(guān)概念與符號(hào)
2.1.1 線性空間
2.1.2 狄拉克符號(hào)
2.1.3 矩陣的基本操作
2.1.4 特殊矩陣
2.1.5 矩陣的分解與范數(shù)
2.2 量子力學(xué)基礎(chǔ)
2.2.1 量子比特
2.2.2 量子力學(xué)基本假設(shè)
2.2.3 密度算子
2.2.4 量子運(yùn)算的算子和表示
2.3 經(jīng)典自動(dòng)機(jī)理論的相關(guān)概念與符號(hào)
3 量子自動(dòng)機(jī)模型
3.1 測(cè)量一次的單向量子有限自動(dòng)機(jī)
3.2 測(cè)量多次的單向量子有限自動(dòng)機(jī)
3.3 帶控制語言的單向量子有限自動(dòng)機(jī)
3.4 帶經(jīng)典態(tài)的單向量子有限自動(dòng)機(jī)
3.5 雙向量子有限自動(dòng)機(jī)
3.6 帶量子和經(jīng)典態(tài)的雙向有限自動(dòng)機(jī)
3.7 多字符量子有限自動(dòng)機(jī)
3.8 其他量子有限自動(dòng)機(jī)
3.9 量子時(shí)序機(jī)
3.10 本章小結(jié)
4 量子自動(dòng)機(jī)的等價(jià)性判定
4.1 準(zhǔn)備知識(shí)
4.1.1 雙線性機(jī)及其等價(jià)性
4.1.2 量子自動(dòng)機(jī)的等價(jià)性定義
4.2 量子時(shí)序機(jī)的等價(jià)性
4.2.1 方法一
4.2.2 多項(xiàng)式時(shí)間的等價(jià)性判定算法
4.2.3 方法二
4.3 測(cè)量一次的單向量子有限自動(dòng)機(jī)的等價(jià)性
4.4 帶控制語言的單向量子有限自動(dòng)機(jī)的等價(jià)性
4.5 測(cè)量多次的單向量子有限自動(dòng)機(jī)的等價(jià)性
4.5.1 方法一
4.5.2 方法二
4.6 多字符量子有限自動(dòng)機(jī)的等價(jià)性
4.6.1 輸入字母表只含一個(gè)字符
4.6.2 輸入字母表為一般情況
4.7 本章小結(jié)
5 一般單向量子有限自動(dòng)機(jī)
5.1 測(cè)量一次的一般單向量子有限自動(dòng)機(jī)
5.1.1 閉包屬性
5.1.2 語言識(shí)別能力
5.1.3 等價(jià)性問題
5.2 測(cè)量多次的一般單向量子有限自動(dòng)機(jī)
5.2.1 預(yù)處理
5.2.2 語言識(shí)別能力
5.2.3 等價(jià)性問題
5.3 本章小結(jié)
6 量子自動(dòng)機(jī)的 小化
6.1 小化的主要思想
6.2 概率有限自動(dòng)機(jī)的 小化
6.3 測(cè)量一次的單向量子有限自動(dòng)機(jī)的 小化
6.4 測(cè)量多次的單向量子有限自動(dòng)機(jī)的 小化
6.5 一般單向量子有限自動(dòng)機(jī)的 小化
6.5.1 預(yù)備知識(shí)
6.5.2 小化問題
6.6 本章小結(jié)
參考文獻(xiàn)
索引
- >
小考拉的故事-套裝共3冊(cè)
- >
二體千字文
- >
詩經(jīng)-先民的歌唱
- >
苦雨齋序跋文-周作人自編集
- >
自卑與超越
- >
巴金-再思錄
- >
我與地壇
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述