歧路亡羊——关于组合爆炸的古老预言

 歧路亡羊——关于组合爆炸的古老语言
《列子》中有一篇关于《歧路亡羊》的预言：
杨子之邻人亡羊，既率其党，又请杨子之竖追之。杨子曰：“嘻！亡一羊，何追之者众？”邻人曰：“多歧路。”既反，问：“获羊乎？”曰：“亡之矣。”曰：“奚亡之？”曰：“歧路之中又有歧焉，吾不知所之，所以反也。”杨子戚然变容，不言者移时，不笑者竟日。
门人怪之，请曰：“羊，贱畜，又非夫子之有，而损言笑者，何哉？”杨子不答，门人不获所命。

我的理解：杨子“戚然变容，不言者移时，不笑者竟日”，其根本原因，在于他领悟到了在“歧路之中又有歧焉”这种情况下，要解决一个问题的巨大计算复杂性。
可以说，杨子是第一个了解“组合爆炸”问题内核的哲学家。