随机性-何时应用随机？

随机性似乎与理性相反，它是放弃问题的形式，也是最后一招。实 际却远非如此。在计算机科学中，随机性的作用是惊人的且日益重要， 这一点告诉我们，利用机遇可以成为解决最困难问题的一个有效的方 法。事实上，有时没有任何其他方法是有用的。 与标准“确定性”算法不同，我们通常想象的电脑使用，每次都以完 全相同的方式一个步骤紧随另一个之后，而随机算法是使用随机生成的 数字来解决问题。最近，在计算机科学上的研究表明，在某些情况下， 随机算法能够比所有已知的确定性算法更快地生成较难问题的答案。虽 然它们并不能保证每一次都有最优解决方案，但随机算法可以用很少的 时间就得到接近最优化的惊人答案，这都仅仅通过战略性地扔几个硬币 就能确定。 这里有一个深刻的信息是，在某些问题上，随机的方法甚至比最好 的确定性的方法都要优秀。有时候，解决问题的最好办法是依靠运气， 而不是试图完全地分析出答案。 但仅知道随机性有用还不够，你需要知道什么时候该依靠运气，以 什么方式，以及在什么程度上。最近的计算机科学提供了一些答案，尽管故事在几个世纪前就开始了。