这个问题乍一看是一个很荒唐的问题,但仔细咂摸有很多值得玩味的东西。 首先需要在问题定义里明晰这样一件事:机器学习战胜人类很困难,这里的困难到底包不包含实现(Implementation)层面的的难度? 很多高赞回答的本质其实都是在这个维度里设置“恶心”,比如让状态的记录变得棘手、棋盘的形状变得不规则、提高维度、增加环境的不确定性等等,其实充其量只是说“恶心恶心程序员”而已。这样设置规则本质上提升的是“代码复杂性”而不是问题本身的“计算复杂性”。代码复杂性诚然是 AI 进军一个具体问题的重要阻碍,但算不上是本质的阻碍。AlphaZero 乃至 MuZero 之类的工作已经表明,只要可以用 tensor 表征整个游戏,终究可以自己学着怎么理解这个游戏并优化策略的,都不是个事儿。 所以,我认为这个问题更重要、更本质的方面应当是:假设我们有一个理想中的 Oracle,可以自动完成所有现实中代码层面的复杂难题,从机器学习(强化学习、深度学习等等)这个方法本质性的能力边界出发,是否可以找到一个简单的实例,使得解决这个问题(或者说达到与人类媲美的程度)是一个从计算本质上来讲困难的事情? “从计...