计算复杂性对偶性原理并行时间和空间之间还呈现出某种对称的性质，这就是对偶性原理
例如可以证明，对于一个问题类而言，存在一个节省并行时间的算法的充要条件是存在一个节省工作空间的算法
因此在这个意义下并行时间和空间是可以互相转换的
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
