用图论里面的有向无圈图表示并行计算的算法。

Paste_Image.png

每个节点都有计算任务，分配计算资源，都有不可逆的时刻属性。

计算复杂度度量

上下界

复杂度（上界）的计算

复杂度的度量指标

input是什么

不同计算模型的计算能力比较

PRAM, BSP, Log P

Paste_Image.png Paste_Image.png