数值问题是计算一些数量的问题.输入,输出和状态往往超出连续集,例如实数.一个例子是:根据角度和初始速度,计算这个炮弹的飞行高度.数值问题通常可以通过近似来解决.因为变量是连续的,所以存在"平滑性"的假设,即如果f(xa)太低,并且f(x + a)太高,则f(x)可能是更正确的.(我可能在这里错过了正确的术语.)
组合问题是输入,输出和状态倾向于在离散集上的范围.一个例子是:计算该图中a到b的不同路径数.
请注意,在单个问题中将每个方面组合起来很容易.例如,从a到b的路径的平均长度是多少？或者说:"Riemann zeta函数的任何非平凡零的真实部分是0.5" http://en.wikipedia.org/wiki/Riemann_hypothesis.