計算動態系統

介紹
計算動態系統(computation dynamic system) 作為動態系統來處理的計算過程.許多計算過程歸 結為數據疊代、沿格線傳播、搜尋與尋優等,均具有 動態系統的各種特點和類似的問題.利用動態系統 的種種性質和豐富成果來研究和改進計算方法已經 引起人們的廣泛注意. 計算動態過程按預定的規則或算法對初始數據施加一系列變換,按預定的終止規則結束並輸出所得結果.從而該動態過程是離散時間的、自治的、非前瞻的,可以用系統狀態遷移函式來規定,由給定初始值。和算法或任中,逐步進行演化.若在有限步數達到平衡態,計算即告完成,這裡實際上關心的是有限時間的穩定性問題.從實用的觀點,所謂有限時間也不應該具有過高的複雜度,例如NP的計算長度會被認為是不可行的.

相關詞條

熱門詞條

聯絡我們