我正在学习Andrew NG的机器学习课程,目前还处于初级阶段。在课程中,他通过房价预测的例子讲解了监督学习的概念。
如果为机器学习程序提供一组“正确”的数据集,是否有可能预测下一个将生成的RSA令牌?我们能否使用监督学习让程序学习这个算法?
回答:
这是行不通的。
RSA令牌从一个种子生成一个伪随机数序列。
理论上,如果你拥有无限的资源,你可以训练一个算法足够长的时间,让它“学会”整个伪随机数序列。然后,你可以根据一组之前的值来预测序列(甚至可能推断出种子)。
但在实际操作中,这种方法注定会失败,因为以下两个原因:
- 训练时间太长,无法实现。
- 所需解决方案的规模(例如,神经网络中的参数数量)太大,无法实现。
当我说“太大”和“太长”时,你应该理解为“比宇宙中任何人能够实现的都要长/大”。