ns-3 is a Network simulator,

linear $\hat{y} = \mathrm{X} \theta$ $X = \begin{bmatrix} x_{11}\end{bmatrix}$ $J(\theta) = (y - X\theta)^T (y - X\theta) = \sum_{i=1}^{n}(y_i - x_i^T\theta)^2$ matrix differentiation.

from wiki

A pathfinding method searches a graph by starting at one vertex and exploring adjacent nodes until the destination node is reached.

分布式算法

模型：

• 异步共享存储
• 异步msg传递
• 同步msg传递

拓扑：无向图，节点为处理机，边喂双向信道. 算法：由每个处理器上的局部程序构成，包括本地计算和收发msg 节点 $p_i$, $p_i$ 相邻的边 $r$ 条. $p_i$ 有两个 buffer list: $outbuf_i[l]$ , $inbuf_i[l]$, $l \in [1, r]$

配置：某时刻，算法运行的全局状态。为一个向量 $(q0, \ldots, q{n-1})$, $q_i$ 是 $p_i$ 的状态.

近似算法

总结

paralell

data dependency

statement S, T,

define $S \,\delta\, T$: $T$ depends on $S$, $S$ must be executed before $T$

$S\,\delta\,T$ if and only if one of the cases are true.

$x$ is a variable

计算矩阵的全部特征值的 QR 方法

问题, Pattern, $P : \Sigma^m$, Text $T : \Sigma^n$

$n \ge m$, 找 P 在 T 中的位置.

Hash 函数 $hash$ , 求 $hash(P)$, 与 $T$ 的所有长度 $m$ 的子串. 先比较 Hash, 如果 hash 值相等, 再精确比较.

先是在wiki上找了一下组合数学的词条. 发现涵盖的东西居然这么多. 有机会再看. 这篇只是用来总结课堂的一些知识.

概率算法

总结