什么是圖靈完全性(Turing Completeness)？
圖靈完備性是指一種編程語言能夠實現圖靈機器的功能。這是一種非常基本的機械計算機的概念，有時被描述為可以被視為計算機的最簡單的機器。實際上，今天使用的所有編程語言，理論上，運行它們的計算機，圖靈完備性。英國計算機...
圖靈完備性是指一種編程語言能夠實現圖靈機器的功能。這是一種非常基本的機械計算機的概念，有時被描述為可以被視為計算機的最簡單的機器。實際上，今天使用的所有編程語言，理論上，運行它們的計算機，圖靈完備性。英國計算機科學家艾倫·圖靈提出了圖靈完備性的概念。圖靈完備性的概念來自于英國計算機科學家艾倫·圖靈，他在二戰期間的工作包括破譯編碼信息。他在計算方面的工作之一是發展了一種計算機實際上可以做到。這包括一個概念，即計算機只需運行算法就可以工作。也就是說，計算機遵循一套固定的規則來處理數據，進而解決問題。這意味著計算機不會像人一樣“思考”或做出決策。為了說明這一概念，圖靈描述了一種假想的機器，他稱之為“a機器”，其中“a”代表自動；其他人后來稱之為圖靈機器。這臺機器將處理一卷可以前后移動并包含一行符號的磁帶。在任何時候，這臺機器可以處理一個符號，如果有必要，改變它。就這個概念而言，一卷磁帶可以是無限長的，這意味著計算機的內存并沒有固有的限制。這是一個類比，即一旦計算機有一組指令要遵循，它可以應用這些指令的數據量只受物理限制。具有諷刺意味的是，今天的大多數計算機實際上并沒有圖靈的完整性，這是因為它們對可用的存儲空間和它們可以處理的數據都有限制，它們也有物理上的限制，最明顯的是它們最終會磨損掉它實際上是一種具有圖靈完備性的編程語言。正因為如此，運行這種程序的計算機不是圖靈計算機，而是可以用來模擬圖靈計算機的。圖靈完備性不應與圖靈測試混淆。這是圖靈設計的一個實驗，旨在觀察計算機是否可以用自然語言進行對話該測試的原理是，如果一個人不能分辨出與計算機的純文本對話與另一個人的對話之間的區別，則計算機通過了測試。雖然有些計算機在會話主題范圍受到限制的情況下通過了測試，但在不受限制的對話中，沒有一臺計算機通過了測試
- 發表于 2020-08-07 09:52
- 閱讀 ( 1002 )
- 分類：電腦網絡
你可能感興趣的文章
- 什么是下載加速(Download Acceleration)？ 546 瀏覽
- 關于我的筆記本電腦保修，我應該知道些什么(What Should I Know About my Laptop Warranty)？ 579 瀏覽
- 什么是3G服務(3G Service)？ 599 瀏覽
- 什么是擴展內存(Extended Memory)？ 2155 瀏覽
- 如何選擇最好的開源計費軟件(Choose the Best Open Source Billing Software)？ 673 瀏覽
- 什么是物化視圖(Materialized View)？ 1417 瀏覽
- 什么是筆記本電腦車載支架(Laptop Car Mount)？ 594 瀏覽
- 什么是數字圣誕卡(What Digital Christmas Cards)？ 554 瀏覽
- 什么是避難所(Refugium)？ 787 瀏覽
- 什么是瀏覽器中的人攻擊(Man in the Browser Attack)？ 931 瀏覽
- 什么是施工軟件(Construction Software)？ 708 瀏覽
- RAM安裝的最佳技巧是什么(Best Tips for RAM Installation)？ 557 瀏覽
- 如何選擇最好的筆記本電腦(Choose the Best Notebook Computer)？ 559 瀏覽
- 什么是智能視覺(Intellivision)？ 644 瀏覽
- 什么是EOS記憶(EOS Memory)？ 541 瀏覽
- 什么是插座462主板(Socket 462 Motherboard)？ 896 瀏覽
- 什么是光學軌跡球(Optical Trackball)？ 677 瀏覽
- 什么是參考計數(Reference Counting)？ 650 瀏覽
- 如何選擇最好的筆記本電腦背包(Choose the Best Laptop Backpack)？ 532 瀏覽
- 如何處理與貝寶的糾紛(Handle a Dispute with PayPal™)？ 860 瀏覽
- 什么是懸掛的指針(Dangling Pointer)？ 1058 瀏覽
- 什么是前饋神經網絡(Feedforward Neural Network)？ 1113 瀏覽
- 什么是企業服務總線(Enterprise Service Bus)？ 756 瀏覽
- 什么是關鍵字填充(Keyword Stuffing)？ 700 瀏覽
- 什么是搜索引擎營銷(Search Engine Marketing)？ 884 瀏覽
- 什么是Windows 7(Windows&Reg; 7)？ 656 瀏覽
- 如何選擇最好的PHP軟件(Choose the Best PHP Software)？ 569 瀏覽
- 什么是盤古(Pango)？ 938 瀏覽
- 如何獲得可靠的撥號上網服務(get Reliable Dial-Up Internet Service)？ 545 瀏覽
- 代理服務器設置有哪些不同(Different Proxy Server Settings)？ 710 瀏覽
相關問題
0 條評論
請先 登錄 后評論
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章
推薦文章
- 如何選擇最好的免費手機殺毒軟件(Choose the Best Free Mobile Antivirus Software)？
- 什么是自動推理(Automated Reasoning)？
- 什么是最好的博客技巧(Best Blogger&Trade; Tricks)？
- 什么是不同類型的欺騙軟件(Different Types of Spoofing Software)？
- 如何選擇最好的開源銷售點軟件(Choose the Best Open Source Point of Sale Software)？
- 什么是身份管理(ID Management)？
- 什么是位置信息服務器(the Location Information Server)？
- 什么是ISO編輯器(ISO Editor)？
- 什么是運行時錯誤(Runtime Error)？
- 什么是Spambot(Spambot)？
- 什么是匿名函數(Anonymous Function)？
- Linux故障排除的最佳提示是什么(Best Tips for Linux&Reg; Troubleshooting)？
- 什么是統一建模語言(Unified Modeling Language)？
- 什么是發件人ID(Sender ID)？
- 什么是不同類型的網絡游戲作弊(Different Types of Online Game Cheats)？
- 什么是信息架構(Information Architecture)？
- 什么是反應式編程(Reactive Programming)？
- Rootkit和病毒有什么區別(Difference Between a Rootkit and a Virus)？
- 什么是電子參考圖書館(Electronic Reference Library)？
- 我如何成為一名Linux顧問(Become a Linux&Reg; Consultant)？
- 什么是隱寫分析(Steganalysis)？
- 什么是網卡驅動程序(Network Card Drivers)？
- 什么是對象鏈接和嵌入(Object Linking and Embedding)？
- 有哪些不同類型的托管反垃圾郵件服務(Different Types of Hosted Anti-Spam Services)？
- 什么是持續集成(Continuous Integration)？
- 在商業上使用Linux有哪些利弊(Pros and Cons of Using Linux&Reg; for Business)？
- 什么是全局唯一標識符(Globally Unique Identifier)？
- 什么是在線間諜軟件掃描(Online Spyware Scan)？
- 什么是停止語(Stop Word)？
- 什么是照片拼接軟件(Photo Mosaic Software)？