1.計算複雜性
問題的計算複雜性是問題規模的函式。
（1）如果求解乙個問題需要的運算次數或步驟數是問題規模n的指數函式，則稱問題具有指數時間複雜性；
（2）如果所需的運算次數是n的多項式函式，則稱問題具有多項式時間複雜性。
ps：多項式時間——在計算複雜度理論中，指的是乙個問題的計算時間m(n)不大於問題大小n的多項式倍數。
2.np理論
p類問題——能用確定性演算法在多項式時間內求解的判定問題。
注：確定性演算法——確定性演算法是利用問題的解析性質，產生一確定的有限或無限點串行使其收斂於全域性最優解。
np類問題——可以用不確定性多項式演算法求解的判定問題。
注：不確定性演算法（non-deterministic algorithm）
乙個不確定性演算法含兩個階段，它將判定問題的例項l作為它的輸入，並進行如下兩步操作：
（1）非確定（「猜測」）階段：產生乙個任意串s，把它作為例項 l的乙個候選解；
（2）確定（「驗證」）階段：確定演算法將l和s作為輸入，如果s是l的乙個解，則輸出「是」。
如果乙個不確定演算法在驗證階段的時間複雜度是多項式級別的，則稱它為不確定性多項式演算法。
np完全問題
判定問題d是np完全問題的條件是：
（1）d屬於np類；
（2)np 中的任何問題都能夠在多項式時間內轉化為d。
np難問題——滿足條件（2）但不滿足條件（1）的問題
1.人工神經網路
模仿人腦的生理構造和資訊處理的過程，模擬人類的智慧型。
2.模糊邏輯計算
模仿人類語言和思維中的模糊性概念，模擬人類的智慧型。
3.進化計算
模仿生物進化過程和群體智慧型過程，模擬大自然的智慧型。包括遺傳演算法、蟻群優化演算法、粒子群優化演算法、免疫演算法、分布估計演算法、memetic演算法等。
注：單點搜尋演算法包括模擬退火演算法、禁忌搜尋演算法。
計算理論總結
計算理論有三個傳統領域 自動機，可計算性和複雜性。自動機理論 自動機理論中包含幾種數學模型 有窮自動機模型，可用於文字處理，編譯程式，硬體設計 上下文無關文法模型，可用於程式語言和人工智慧。有窮自動機 有窮自動機分確定有窮自動機 dfa 和非確定有窮自動機 nfa dfa d是乙個五元組 d k，m...
TCP理論頻寬計算
tcp理論上的有效頻寬計算 即每秒可以傳輸多少負載資料 以千兆網為例，首先要明確千兆網的速度為1000mbps，即每秒可傳輸1000m個bit，且這兒1m 1000 k 1000000。那麼千兆網的速度就是125mb s，即每秒傳輸125000000個位元組。如果按mib計算，就是119mib s ...
顏色恆常知覺的計算理論 Retinex理論
1.簡介 retinex是一種常用的建立在科學實驗和科學分析基礎上的影象增強方法，它是edwin.h.land於1963年提出的。就跟matlab是由matrix和laboratory合成的一樣，retinex也是由兩個單詞合成的乙個詞語，他們分別是retina 和cortex，即 視網膜和皮層。2...