Exponential tree

SPQR-tree（英语：SPQR-tree） Spaghetti stack（英语：Spaghetti stack） 并查集 Fusion tree（英语：Fusion tree） Enfilade（英语：Enfilade） Exponential tree（英语：Exponential tree） Fenwick tree Van

PSPACE问题 BQP和NP之间的关系是什么？ 独特游戏猜想（英语：unique games conjecture） 指数时间假说（英语：exponential time hypothesis）是真的吗？ 单向函数存在吗？ 两个n位数乘法算法速度最快的是什么？ 速度最快的矩阵乘法算法是什么？ 可以在多项式时间内做整数分解吗？

種方法：状态空间复杂度（state-space complexity）、博弈树的大小（game tree size）、策略复杂度（decision complexity）、博弈树复杂度（game-tree complexity）與计算复杂度（computational complexity）。

Dell'Anno A, Corinaldesi C, Fraschetti S, Vanreusel A, Vincx M, Gooday AJ. Exponential decline of deep-sea ecosystem functioning linked to benthic biodiversity

[2013-05-01]. （原始内容存档 (PDF)于2016-03-03）.  Aaronson, Scott. A not-quite-exponential dilemma. Shtetl-Optimized. 5 April 2009 [2 December 2009]. （原始内容存档于2019-05-25）