• <option id="cacee"><noscript id="cacee"></noscript></option>
  • <table id="cacee"><noscript id="cacee"></noscript></table>
  • <td id="cacee"></td>
  • <option id="cacee"></option>
  • <table id="cacee"></table>
  • <option id="cacee"><option id="cacee"></option></option>
  • <table id="cacee"><source id="cacee"></source></table><td id="cacee"><rt id="cacee"></rt></td>
    <option id="cacee"><option id="cacee"></option></option>
     找回密碼
     立即注冊

    掃一掃,登錄網站

    首頁 百科 查看內容
    • 17796
    • 0
    • 分享到

    帶你深入理解圖靈機和圖靈完備的概念定義以及有哪些作用和什么意義

    2018-7-21 05:32

    來源: 區塊鏈兄弟 作者: jerry_one

    如何理解圖靈機


    剛才用二維蟲子說明了圖靈機的工作原理,相信你的第一個反映就是,這樣的模型太簡單了!

    他根本說明不了現實世界中的任何問題!下面,我就要試圖說服你,圖靈機這個模型是偉大的!

    其實蟲子的所有決策和行為都可以抽象成一個圖靈機模型。

    為什么可以做這種抽象呢?

    其實可以把二維蟲子的模型進行更多擴展,以和現實世界基本或完全一致。因為二維蟲子模型是以一切都簡化的前提開始的,所以它的確是太太簡單了。

    然而,我們可以把二維蟲子的輸入集合、輸出行動集合、內部狀態集合進行擴大,這個模型就一下子實用多了。

    二維蟲子完全可以處于一個三維的空間中而不是簡簡單單的紙帶。
    二維蟲子的視力很好,它一下子能讀到方圓500米的信息。
    二維蟲子也可以擁有其他的感覺器官,比如嗅覺、聽覺等等,而這些改變都僅僅是擴大了輸入集合的維數和范圍,并沒有其他更本質的改變。
    二維蟲子可能的輸出集合也是異常的豐富,它不僅僅能移動自己,還可以盡情的改造它所在的自然界。
    進一步的,二維蟲子的內部狀態可能非常的多,而且控制它行為的程序可能異常復雜

    那么二維蟲子會有什么本事呢?這就很難說了,因為隨著小蟲內部的狀態數的增加,隨著它所處環境的復雜度的增加,我們正在逐漸失去對二維蟲子行為的預測能力。

    但是所有這些改變仍然沒有逃出圖靈機的模型:

    "輸入集合、輸出集合、內部狀態、固定的程序指令!"

    就是這四樣東西抓住了二維蟲子信息處理的根本。

    版權申明:本內容來自于互聯網,屬第三方匯集推薦平臺。本文的版權歸原作者所有,文章言論不代表鏈門戶的觀點,鏈門戶不承擔任何法律責任。如有侵權請聯系QQ:3341927519進行反饋。
    相關新聞
    發表評論

    請先 注冊/登錄 后參與評論

      回頂部
    • <option id="cacee"><noscript id="cacee"></noscript></option>
    • <table id="cacee"><noscript id="cacee"></noscript></table>
    • <td id="cacee"></td>
    • <option id="cacee"></option>
    • <table id="cacee"></table>
    • <option id="cacee"><option id="cacee"></option></option>
    • <table id="cacee"><source id="cacee"></source></table><td id="cacee"><rt id="cacee"></rt></td>
      <option id="cacee"><option id="cacee"></option></option>
      妖精视频