JavaShuo
欄目
標籤
《計算複雜性:現代方法》——1.2 圖靈機
時間 2021-01-02
原文
原文鏈接
本節書摘來自華章計算機《計算複雜性:現代方法》一書中的第1章,第1.2節,作者 [美]桑傑夫·阿羅拉(Sanjeev Arora),博阿茲·巴拉克(Boaz Barak),譯 駱吉洲,更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看。 1.2 圖靈機\ 演草紙 演草紙包含k條帶,每條帶均由單向無限延伸的很多單元構成,每個單元能夠存儲稱爲機器的字母表的有限集Γ中的一個符號。每條帶均有一個帶頭,它
>>阅读原文<<
相關文章
1.
《計算複雜性:現代方法》——1.6 類P
2.
《計算複雜性:現代方法》——1.5 不可計算性簡介
3.
《計算複雜性:現代方法》——2.4 歸約網絡
4.
《計算複雜性:現代方法》——1.4 機器的位串表示和通用圖靈機
5.
《計算複雜性:現代方法》——習題
6.
《計算複雜性:現代方法》——2.5 判定與搜索
7.
《計算複雜性:現代方法》——2.6 coNP、EXP和NEXP
8.
《計算複雜性:現代方法》——0.3 大O記號
9.
《計算複雜性:現代方法》——2.7 深入理解P、NP及其他複雜性類
10.
《計算複雜性:現代方法》——2.2 歸約和NP完全性
更多相關文章...
•
計算機網絡由哪些硬件設備組成?
-
TCP/IP教程
•
PHP 雜項 函數
-
PHP參考手冊
•
使用Rxjava計算圓周率
•
漫談MySQL的鎖機制
相關標籤/搜索
計算方法
複雜性
計算機圖形
塊計算方法
複雜
1.2
算法複習
算法實現
圖靈
靈性
PHP 7 新特性
網站主機教程
Spring教程
算法
計算
設計模式
0
分享到微博
分享到微信
分享到QQ
每日一句
每一个你不满意的现在,都有一个你没有努力的曾经。
最新文章
1.
Android Studio3.4中出現某個項目全部亂碼的情況之解決方式
2.
Packet Capture
3.
Android 開發之 仿騰訊視頻全部頻道 RecyclerView 拖拽 + 固定首個
4.
rg.exe佔用cpu導致卡頓解決辦法
5.
X64內核之IA32e模式
6.
DIY(也即Build Your Own) vSAN時,選擇SSD需要注意的事項
7.
選擇深圳網絡推廣外包要注意哪些問題
8.
店鋪運營做好選款、測款的工作需要注意哪些東西?
9.
企業找SEO外包公司需要注意哪幾點
10.
Fluid Mask 摳圖 換背景教程
本站公眾號
歡迎關注本站公眾號,獲取更多信息
相關文章
1.
《計算複雜性:現代方法》——1.6 類P
2.
《計算複雜性:現代方法》——1.5 不可計算性簡介
3.
《計算複雜性:現代方法》——2.4 歸約網絡
4.
《計算複雜性:現代方法》——1.4 機器的位串表示和通用圖靈機
5.
《計算複雜性:現代方法》——習題
6.
《計算複雜性:現代方法》——2.5 判定與搜索
7.
《計算複雜性:現代方法》——2.6 coNP、EXP和NEXP
8.
《計算複雜性:現代方法》——0.3 大O記號
9.
《計算複雜性:現代方法》——2.7 深入理解P、NP及其他複雜性類
10.
《計算複雜性:現代方法》——2.2 歸約和NP完全性
>>更多相關文章<<