拓撲：將集合x中子集組成子集族
拓撲空間：定義了拓撲的集合x
豪斯多夫空間：拓撲空間x中任意兩個不同的點可以由鄰域分離
由鄰域分離：在拓撲空間x，如果存在元素x的鄰域u和y的鄰域v，使得u並v=空集
度量空間：任意元素之間的距離可定義的集合
開集：a是度量空間x的乙個子集，若a中的每乙個點的鄰域都包含於a，則a是x的開集（拓撲學）。
波萊爾集：在乙個拓撲空間中，從所有開集出發，通過取補集，可數並，可數交等運算，構造出的所有集合。
冪集：由集合a的所有子集組成的集合
σ 代數
\sigma代數
σ代數：冪集的乙個子集，滿足並，交封閉。
閉集：補集為開集，包括所有極限點的集合
緊集：閉集且有界
測度：乙個函式，它給乙個給定集的某些子集指定乙個數。
inf 和 sup
資訊理論的相關基本概念
此篇部落格為對趙悅著的 概率圖模型學習理論及其應用 學習筆記。1.熵 熵是對隨機變數的不確定性的度量，隨機變數x的熵越大，說明它的不確定性也就越大。2.聯合熵 條件熵 互資訊 聯合熵 借助聯合概率分布對熵的自然推廣。條件熵 借助條件概率分布對熵的延伸。條件熵h x y y 度量的是已知y y後，x的...
論 程序 相關操作
程序相關概念 1 程序 是乙個能夠分配處理器並由處理器執行的，能夠攜帶資源的活動實體。2 程序控制塊 pcb 每乙個程序中都有唯一的乙個程序控制塊來儲存程序的相關資訊，實際pcb就是乙個task struct的結構體。具體的見 3 程序狀態 程序是乙個活動實體，並不代表程序是一直處於執行狀態，乙個程...
博弈論 相關
巴什博弈 有一堆n個石子，每次每個人能取 1,m 個石子，不能拿的人輸，請問先手與後手誰必敗。當n m 1時，由於一次最多只能取m個，所以無論先取者拿走多少個，後取者都能夠一次拿走剩餘的物品，後者取勝，所以當一方面對的局勢是n m 1 0時，其面臨的是必敗的局勢。所以當n m 1 r s，r為任意自...