催化计算：突破内存限制的全新计算范式
2025-02-18
计算机科学家们长期以来受困于内存限制，难以解决某些复杂问题。一个突破性的进展来自“催化计算”：通过巧妙地利用大量但不可直接访问的额外内存（类似于一个巨大的、无法直接操作的硬盘），并允许对其进行可逆的微调，从而提升计算能力，如同化学催化剂一样。这项技术最初由Buhrman和Cleve提出，随后得到扩展和应用。James Cook，一位软件工程师，更是将这一技术应用于此前难以解决的树评估问题，展现了其巨大的潜力。这项研究颠覆了我们对计算资源利用的传统认知，为解决更复杂的计算问题开辟了新道路。