Discuz! Board 
» 遊客:  註冊 | 登錄 | 會員 | 統計 | 幫助

RSS 訂閱當前論壇  

上一主題 下一主題
       
標題: 分類
 
admin
管理員
Rank: 9Rank: 9Rank: 9



UID 1
精華 0
積分 0
帖子 73
閱讀權限 200
註冊 2012-10-8
狀態 離線

用支付寶求購
分類

分類

幾篇論文,Wolfram的新的科學的歷史可以追溯到20世紀80年代中期,已經定義了4類模型的元胞自動機和其他一些簡單的計算,可以分裂,這取決於他們的行為。最初的研究中,有一種傾向,另一方面,元胞自動機的一種模式來識別特定的規則,Wolfram的分類規則,分類自己的第一次嘗試。由於其複雜性,類如下所示:

第1類:幾乎所有的初始模式是穩定均勻的狀態將快速發展。隨機初始模式的消失[26]。
第2類:穩定的或幾乎所有的初始圖案在一個結構中的振動迅速發展。可以排除的隨機性的初始圖案中的一些,但有些保持。本地更改初始模式傾向於保持在本地。 [26]
第3類:幾乎所有的初始模式的發展偽隨機或混亂的方式。顯示任何穩定的結構很快就被周圍的噪音。最初的模式往往以局部改變永遠的傳播。 [26]
第4類:幾乎所有的初始模式,形成區域結構的複雜性和長期生存與發展互動,可以是一個有趣的方式來結構[27]第2類可驗證的結構振動可能是最後的結果,不過這個獎到達子宮內所需的數目的步驟中,即使初始模式是相對簡單的,可以是非常大的。本地更改初始模式可能延長到什麼時候。鎢很多,否則,所有4級的元胞自動機,通用計算是可能的,我想。此規則110和康威的生命遊戲是證明
這個定義顯然有被解釋為本質上的定性。鎢,“幾乎所有常見的分類系統,因此有一個被分配到一個類從另一個類的定義和其他定義和元胞自動機的情況下,規則有時可以...的類和其他一些表演經驗的某些功能“[28]沃爾夫勒姆分類的元胞自動機,輸出的壓縮長度匹配的聚類。 [29]

受到啟發Wolfram的分類正式嚴格的課程分類CA多次嘗試。例如,Culik於唐有時Culik類​​三個明確定義的類(不符合這些機械1)第四提案。這些成員的決定不能被翻了出來,[30] [31] [32]

[編輯]可逆
主要文章:可逆元胞自動機
元胞自動機被稱為是可逆的所有當前的設置自動配置功能映射配置在過去的配置(原像),如果你認為[33],可逆元胞自動機是指所有的能力它是一個問題[33]。細胞自動機是可逆的,如果,時間反轉行為的元胞自動機中可以被寫在了事實上,柯蒂斯H.多倫,林登的定理,該階段的細胞自動機特徵的結果是[34。 [35],而不是所有的配置獎不原像元胞自動機被稱為花園的伊甸園模式。 [36]

一維元胞自動機的規則來確定是否可逆或不可逆的認知算法[37] [38]然而,超過二維元胞自動機,以確定可逆性的殘疾人,也就是說,該算法不存在接收輸入自動為了正確地判斷是否是機械的規則,可以保證在王的瓷磚瓷磚都涉及到標的物的證明人Jarkko卡利。 [39]

因為它們符合熱力學定律,可逆的CA被通常用來模擬的物理現象,例如用於氣體和流體動力學。這有一個CA配置規則,特別是可能的。這些系統的馬略卡島的基調週六掘的諾曼Margolus的研究已。這些技術可用於建立CA相反,明確地知道損失。變化伴隨著CA的定義在幾個方面,雙方共同阻止所有二次元胞自動機和元胞自動機。可以被視為這樣的機器不嚴格符合上面的定義,但它們足以表明,這可以由大量的國家或區域,與現有的CA模擬因為一些現有CA。相反,它所有可逆的塊的元胞自動機的元胞自動機可以模擬出現。 [40] [41]

[編輯極權
一類特殊的極權CA CA。對極權CA通常採取從一個有限集的數字(整數)來顯示每一個電池單體的狀態,和的值的單元格在時間噸依賴的總和在其附近的單元格的值(這可能是一次的細胞本身)包括T-1。國家[42] [43]從他們的狀態在時間t-1的細胞不依賴於時間t,下面的CA正確地調用外部極權。單元格的值[43],本場比賽的生活康威的生活,如0和1,和外極權CA,摩爾附近的極權元胞自動機的結構外,因為有時生活被稱為細胞自動機[44] [45]。
2012-10-28 06:08 PM#1
查看資料  Blog  發短消息  頂部
       

  可打印版本 | 推薦給朋友 | 訂閱主題 | 收藏主題  


論壇跳轉:  
Vens婚紗攝影 - EasyBiz商務中心 - IGO藍牙耳機 - 潛水樂園村 - Royal皇族健身中心 - 任逍遙 - Screensavers and multimedia authoring tools - 歌唱英語 - 雙鴨山市道路運輸管理處 - 中國深圳國際投資貿易項目洽談網 - 昌都洛隆縣政府網站
會員登陸 論壇資料 最新發表主題 最新回覆主題

[立即註冊]
密      碼 :    [忘記密碼]
安全提問 :   
回      答 :   

IP : 54.80.226.90
來自 : 
瀏 覽 器:
操作系統: -->
您上次訪問是在: 2016-7-26 05:37 AM
現在時間是: 05:37 AM
RSS面面觀 » 元胞自動機 » 分類已運行3771
今日發表: 篇
主題總數: 篇
帖子總數:0 篇
會員總數:1 人
線上用戶: 人在線
歡迎新會員:admin
搜索論壇

高級搜索
附加條款
數字
隱寫術
安全認證層
安全
公共密鑰加密
菲利普·齊默爾曼帕特里 ...
密鑰服務器(加密的)
電子信封
公司收購
齊默爾曼
兼容性
良好隱私
基士暗號
法律上的麻煩
密碼分析
現代密碼學
經典加密
加密
自動密鑰密碼
智能手機
基於內容的過濾
概述
不準確的源
市場預測
過程
公開來源情報
成就
開放式空間技術
智域
應用
MIM上的演變的影響
傳輸
米姆
知識生態系統
跟上攀比
原稿紙張
一百猴子效果
人力
以人為本的計算

友情鏈接:

- 2009年東亞運動會
- 2009年東亞運動會結果
- facts and figures
- Agent
- Aptadigital SRL
- festival de cannes 
- Global Credibility in Credentials Evaluation
- ebn-cbc.net
- Ganciaone
- 亚洲材料会议暨展览
- kapaldodesign
- 瀘州老酒壇
- National Council for Accreditation of Teacher Education
- mike kelly
- phone one
- Pros Logion Conjecture 001
- sustainable energy technologies
- nsk轴承
- Toy Story
- 叱吒903
- Webture Sdn. Bhd.
- mp3 downloads
- 紅十字會流動通訊查詢




Processed in 0.007906 second(s), 11 queries
所有時間為 GMT+8, 現在時間是 2016-7-27 05:37 AM 清除 Cookies - 聯繫我們 - RSS面面觀 - Archiver - WAP