例如，在生成对抗网络中，我们经常听到推理是容易的，因为给定潜变量z的x的条件分布是“易处理的”。另外，我在某处读到了玻尔兹曼机器和变分自动编码器，其中后验分布不易处理，因此需要进行某种近似。在严格的定义中，有人能告诉我“易处理”是什么意思吗？或者任何人都可以在我上面给出的任何一个例子中解释，在这种情况下，什么易处理的确切含义？
首先，让我们来定义哪些易处理和棘手的问题（参考：http://www.cs.ucc.ie/~dgb/courses/toc/handout29.pdf）。
可跟踪问题：多项式时间算法可解决的问题。上限是多项式。
难以解决的问题：多项式时间算法无法解决的问题。下限是指数的。
从这个角度来看，易处理分布的定义是，它需要多项式时间来计算任何给定点的分布概率。
如果分布是封闭形式的表达式，那么这种分布的概率绝对可以在多项式时间内计算，在学术界，这意味着分布是易处理的。难以处理的分布等于或大于指数时间，这通常意味着对于现有的计算资源，我们永远无法计算具有相对“短”时间的给定点的概率（任何时间都比多项式时间长... ）。