final final review C0 G1 C1 C2 viewpoint dependent:ray tracing, path tracing, direct volume rendering, proxy geometryviewpoint independent:radiosity, the rendering equation, texture baking, marching

P,NP,P-SPACEPPolynomial time 多项式时间内($n^c$)有正确解。n是输入规模，c是常数。ep：是否是质数，两点之间最短距离。 NPNon-deterministic Polynomial time 能在多项式时间内验证是否有正确答案。返回True，False。NP问题都有“short witnesses”使其能快速验证答案。 PHPolynomial Hierarch

Log Time <= Nlog Time <= P Time <= NP Time <= P Space == NP Space <= Exp Time <= NExpTime <= ExpSpace < NExpSpace <= 2ExpTi

Star硬件上的设施1981年4月，施乐公司宣布推出8010明星信息系统，这是一款为办公室设计的新型个人电脑。它由一个处理器、一个大显示屏、一个键盘和一个光标控制装置组成（见照片1），是为处理信息的商业专业人士设计的。 Star是一个多功能系统，结合了文件创建、数据处理和电子归档、邮寄和打印。文档创建包括文本编辑和格式化、图形编辑、数学公式编辑和页面布局。数据处理涉及同质化的关系型数据库，可以在用

simulationrigid body simulation6DOF 3个用于物体中心点的xyz轴，3个用于xyz三个轴的旋转角度 常见词汇 Force and torque: 力与扭力 Impulse-based collisions: 计算速度用的动量 Rest in contact: 碰撞过程中需要等待一下 Stacking: 两个物体之间如果任何一个物体收到很小的影响，物体之间发生了变化

flow network The quantity f (e) is called the flow of edge e. flow 除了s和t，所有的节点进入等于出去，比如 v3： 1+2+1 = 2 + 2 [f]=10的意思就是s发出了10，t接受了10。 maximum flow 这种使用flow network 更加有效率。

week 3参与收集数据以形成对系统或界面应该如何工作的理解。不管个人项目的重点是什么，用户体验专家主要关注的是人以及他们与计算系统的互动方式。 理解人类如何接受信息、理解并从这些信息中学习，并利用这些信息来指导他们对外界的控制，是理解人类经验的关键[Weinschenk, 2011]（见图中的PET扫描：葡萄糖代谢的PET研究）。在这里，我们并不直接关注这些过程的解剖学、生理学或心理学方面（有许

Lecture 3Definition 2 game of perfect information: 一个抉择树每个节点都有一个条件。也就是说任意玩家在任意时间都知道自己所在的位置。反之则是imperfect information。 zero-sum: 每一个叶子上所有用户的总和payoff是0。也就是说用户不会从中得到什么。 without chance： 节点没有被自然控制。 反之是game

fast and slow n! —> singly 2^n <= n <= 2^n^2 Ackermann Function用来描述递归时间复杂度的方程。 k-fold就是在表示递归，下图描述的更加直观。 注意A3是大于等于，要推到A2才能算出精确值 上面的推导过程

1NeRF: Representing Scenesas Neural Radiance Fieldsfor View Synthesis 目的通过优化底层的连续体积场景函数来合成复杂场景的新视图。 在这项工作中，我们以新的方式解决了长期存在的视图合成问题。 视图合成是指从一组给定的输入图中渲染场景的新视图的问题和它们各自的相机姿势来渲染场景的新视图。从新的视角产生逼真的输出需要正确处理复杂的几