计算复杂性与黑洞视界

计算复杂性对于理解黑洞视界的性质至关重要。Alice 在 Bob 的黑洞视界后方创建防火墙的问题是一个计算复杂性问题。总体而言，我们发现虽然创建防火墙是可能的，但对于突然坍缩形成随后蒸发的黑洞而言，这极其困难且可能是不可能的。另一方面，如果辐射被禁锢，那么在经过指数级长的时间后，防火墙可能会变得普遍。引力有可能为研究复杂性问题提供工具；特别是介于置乱（scrambling）和指数复杂性之间的复杂性范围。