计算机科学家为何求助于“神谕”？

计算复杂性理论研究者们为了解决计算难题，常常借助“神谕”——一种能瞬间正确回答特定问题的假设设备。这并非魔法，而是为了探索计算的本质。通过研究不同类型的神谕如何影响问题难度（例如P与NP问题），他们可以更好地理解计算的固有局限性，甚至启发新的算法，例如Shor算法就是受神谕研究启发而产生的量子算法，它能快速分解大数，对现代密码学具有重大意义。神谕作为一种研究工具，帮助科学家们突破现有理论框架的限制，深化对计算复杂性的理解。