国产第1页_91在线亚洲_中文字幕成人_99久久久久久_五月宗合网_久久久久国产一区二区三区四区

讀書月攻略拿走直接抄!
歡迎光臨中圖網 請 | 注冊
> >
亞對數空間限定多墨水點交替式下推自動機的計算復雜性

包郵 亞對數空間限定多墨水點交替式下推自動機的計算復雜性

作者:王建良
出版社:科學技術文獻出版社出版時間:2020-09-01
開本: 其他 頁數: 94
中 圖 價:¥22.0(7.9折) 定價  ¥28.0 登錄后可看到會員價
加入購物車 收藏
開年大促, 全場包郵
?新疆、西藏除外
本類五星書更多>

亞對數空間限定多墨水點交替式下推自動機的計算復雜性 版權信息

  • ISBN:9787518950881
  • 條形碼:9787518950881 ; 978-7-5189-5088-1
  • 裝幀:一般膠版紙
  • 冊數:暫無
  • 重量:暫無
  • 所屬分類:>

亞對數空間限定多墨水點交替式下推自動機的計算復雜性 內容簡介

交替式下推自動機是當前并行與分布式計算環境的數學模型,而墨水點是對移動智能體在宿主機器上寫入信息的一種模擬,交替式下推自動機的研究對于解明基于互聯網的并行與分布式計算的復雜性具有重要的理論意義。 交替式是由Chandra、Kozen和Stockmeyer提出來的一個并行與分布式計算的理論模型。交替式圖靈機(Alternating Turing Machine)是對非確定性圖靈機的一個擴展,它的有窮狀態被分為全稱狀態(Universal State)和存在狀態(Existential State)兩種不同的計算狀態。交替式圖靈機采用交替的方式,不斷采用存在和全稱兩種計算方式進行計算,已經證明,這種交替式計算模式有效地提高了計算能力,交替式下推自動機則是比交替式圖靈機更為簡單的計算模型。關于亞對數空間限定的交替式圖靈機的研究取得了較大進展,但是,目前國際上關于多墨水點交替式下推自動機的研究還比較少。 本書引入兩種類型的機器模型,即具有亞對數空間的2方向交替式下推自動機和具有多個墨水點的交替式下推自動機,并對這兩種類型自動機模型的一些重要性質進行了深入研究,并提出了多墨水點交替式下推自動機的概念;研究了在亞對數空間下,墨水點個數對僅有全稱狀態的多墨水點交替式下推自動機計算能力的影響;證明了亞對數空間限定的僅有全稱狀態的多墨水點交替式下推自動機計算能力隨著墨水點個數的增加而增強,研究了在亞對數空間下,僅有全稱狀態和僅有存在狀態的多墨水點交替式下推自動機計算能力的關系,證明了它們的計算能力是不可比較的;論證了在亞對數空間下,僅有全稱狀態的多墨水點交替式下推自動機所識別的語言族,以及僅有存在狀態的多墨水點交替式下推自動機所識別語言族的閉包屬性,證明了這些語言族在補、與正則語言的連接、星號及保持長度的同態運算下是不封閉的;引入自驗證的1墨水點2方向非確定性下推自動機,證明了在亞對數空間下,具有1墨水點的非確定性下推自動機計算能力比具有1墨水點的自驗證非確定性下推自動機的計算能力強。本書*后討論了相關的幾個尚待研究解決的問題,提出了今后研究的方向。

亞對數空間限定多墨水點交替式下推自動機的計算復雜性 目錄

第1章引言1

第2章形式語言與自動機11

21抽象代數知識準備11

22形式語言與自動機12

221字符串和語言12

222有窮狀態自動機13

23圖靈機形式化定義15

24下推自動機及其模型18

25分布式計算和并行計算19

26自動機理論基礎21

261自動機定義22

262自動機理論22

263有限自動機理論22

264無限自動機理論23

265概率自動機理論23

266細胞自動機理論23

267抽象自動機理論24

27自動機理論與其他學科的關系24

271與數學學科的關系24

272與形式語言的關系24

273與控制論的關系24

274與生物領域的關系25

28交替式下推自動機與網格25

281網格計算興起25

282網格定義26

283網格信息處理原理27

284交替式下推自動機與網格計算27

29自動機理論與先進計算28

291并行計算28

292分布式計算29

293集群計算29

294網格計算30

295云計算31

210本章小結33

第3章交替式下推自動機34


展開全部
商品評論(0條)
暫無評論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網
在線客服
主站蜘蛛池模板: 国产亚洲婷婷香蕉久久精品 | 97欧美在线看欧美视频免费 | 日本精品久久久一区二区三区 | 亚洲激情 | 亚洲网站在线看 | 99精品一区二区三区无码吞精 | 高清一区二区 | 日韩精品久久一区二区三区 | 亚洲欧美日本在线观看 | 亚洲字幕av一区二区三区四区 | 亚洲精品99久久一区二区三区 | 人妻无码一区二区三区免费 | 久久精品无码一区二区三区免费 | 国产又黄又爽又刺激的免费网址 | 日韩av无码精品一二三区 | 一区二区三区在线视频播放 | 一本久久a久久精品亚洲 | 亚洲一区中文字幕 | 亚洲成在人线影视天堂网 | 色欲麻豆国产福利精品 | 草草网站影院白丝内射 | 久久91精品国产91久久 | 国产麻花豆剧传媒精品mv在线 | 欧美日韩高清不卡一区二区三区 | 免费观看成人鲁鲁鲁鲁鲁视频 | 一区二区三区日本视频 | 亚洲视频入口 | 亚洲日韩中文字幕天堂不卡 | 伊人久久大香线蕉综合bd高清 | 青青国产成人久久激情91麻豆 | 国产无套露脸大学生视频 | 少妇粉嫩小泬喷水视频www | 人妻洗澡被强公日日澡电影 | 大香人蕉免费视频75 | 亚洲精品高清国产一线久久97 | 久久久精品久久久久特色影视 | 日本一级片在线 | 日韩欧美精品综合一区二区三区 | www视频在线观看天堂 | 粗了大了 整进去好爽视频 粗一硬一长一进一爽一a级 | 国产一级爱c片免费播放 |