去随机化（derandomization），理学-计算机科学技术-计算机科学理论-概率统计-随机过程，将一个随机算法转化成一个确定性算法的过程。去随机化有两个好处：其一是确定性算法可以预测，在算法调试、复杂度分析等方面更容易实现；其二是如果可以将任何一个随机算法去随机化，那么就能够减少复杂性类的数量，从而帮助解决P=NP问题。去随机化可以采用如下几种方法：①条件概率方法及其一般形式。②差异理论，用于去随机化几何算法。③利用算法中随机变量的有限独立性，例如在全局哈希中使用的两两独立性。④利用扩张器图来放大初始随机性的有限规模。尽管一些研究表明确实存在方法可以将一些随机算法转换成确定算法而只引起算法的计算效率下降一个多项式因子，但是关于是否任何一个随机算法都可以在不显著增加运行时间的条件下去随机化，例如，在计算复杂性领域，任意一个具有小错误概率的多项式时间的随机算法是否可以去随机化为一个不使用随机性的多项式时间的算法，即P=BPP问题，其解答仍然未知。